model-view-controller - MVC 设计模式

Question

我已经阅读了很多关于 MVC 设计模式的内容，但有些事情我仍然不清楚。我知道“模型”用于数据和业务逻辑，“ View ”用于表示，“ Controller ”用于使用“模型”并提供“ View ”(即 C 是 M 和 V 之间的通信 channel )。

现在，我想解决以下问题:

问题: Web 应用程序将来自用户的节点列表作为输入。然后，使用模型从这些节点(使用数据库)中制作图(即数据结构图而不是 x-y 图)。

然后我使用 Dijkstra 算法找出该图中从起始节点到结束节点的最短路径。我是在模型还是 Controller 中使用 Dijkstra 算法？

我认为我应该使用模型层，因为“最短路径”本身就是数据。

但有时，我认为我应该把它放在 Controller 中，因为它使用模型(节点的图形和列表)来做一些事情。

谁能给我正确的答案？现在我将在模型层实现 Dijkstra 算法。

Answer 1

你是对的。
您应该将 Dijkstra 算法放入模型中。原因是明天你可能会使用不同的算法来找到最短路径，所以在这种情况下你不需要改变你的 Controller ，只需改变实现该算法的类的逻辑即可。
并且该算法的结果应该被纳入考虑。