Question

利用Dijkstra算法,求下图从1出发到其余各点的最短路径.

求详细写出过程

Answer 1

MVC方法常用于构建用户界面在Smalltalk。通过MVC设计模式隐藏在可以帮助你了解我们所说的“模范”的意思。

MVC包括三种类型的对象，模型是应用程序对象，查看其屏幕表示，控制器定义了处理用户输入（响应）模式。在MVC方式之前，应用程序，通常是三个对象组合在一起，这些功能结合在一起，将它们分开MVC应用程序，旨在提供灵活性和可重用性。

MVC通过创建订阅/通知视图和模型，视图和模型对象之间的分离协议。视图对象必须确保它反映了状态模型表示对象，当数据模型对象的变化，模型对象的通知（通知）视图对象，作为反应，这种行为，每有一个视图对象进行更新的机会。这种方法使得有可能对多个视图的对象模型中的对象提供不同的表示形式。您还可以创建一个新的视图对象模型对象，而不是重新写模式。下图显示了一个模型和三视图：点击看详细从表面上看，这个例子反映的视图和模型设计的分离。然而，这是专为一类的更一般的问题：降低了莲和性的目的，这样，当一个对象改变时，也不会影响到其它的目的，甚至不需要知道另一个对象的实现细节。这更普遍的模式将在Observer模式描述。另一个特点是方式

MVC，视图对象是可嵌套定义。例如，通过嵌套对象视图对象按钮控制面板按钮视图包含复杂的实施;对象观众嵌套的用户界面视图的对象可以被重新使用的调试器组件。使用CompositeView类（查看子类），以支持嵌套图，其行为和查看对象，可用于任何场合视图对象可以使用的行为一致MVC方法。

因此，我们可以把复合视图这样的一种方式来解决它的设计（时尚）的一个组成部分。同样，这样的设计可以抽象另一个更普遍的问题（解决方案）：在某些情况下，我们进入的对象群体，并视为一组处理单个对象。通过这种方式，我们用它来形容复合设计模式。它可以让你建立一流的水平，在这个水平上，某些子类定义基本对象（如按钮），而其他类可以定义合成对象（CompositeView），合成对象可以组装成更复杂的对象原始对象。

同样，MVC也可以改变视图类（视图）的方式，用户的反应，不改变其视觉表现。你可能想改变其响应于键盘，如使用弹出菜单，而不是命令键的方式。 MVC封装的响应机制，该对象（控制器）的控制。控制器具有一个类层次结构，并且容易从现有的控制器来实现建立一个变种 - 一个新的控制器。

视图（View），通过对象（实例）控制器对象的实例，以实现特定的应对策略。为了实现不同的政策，可以简单地使用不同的控制器实例来替换当前实例。即使在运行时改变控制器的视图来改变响应于用户输入（策略）的对象图。例如，一个浏览对象可以被设置为关闭状态，即，在没有任何用户输入的响应。为了实现这一目标，就干脆让控制器忽略所有输入事件。这

视图 - 控制器关系，这是策略设计模式的一个典型例子。所谓策略，这样一种对象，它表示的算法。当你要替换算法（无论是静态还是动态替换替换），这是特别有用，这样的算法可能有很多变数，或有复杂的数据结构。

MVC中也使用其他的设计模式，例如，使用工厂方法模式来描述默认控制器类图;使用装饰图案添加滚动条，以查看等。但在MVC的方式主要是上述观察，综合和战略设计模式。

Answer 2

v1到v2：10为最短路径；
v1到v3：7为最短路径；
v1到v4:8为最短路径；
v1到v5：v1-> v2 -> v5 =10+6= 16；v1v3v5=7+9=16;v1v4v6v5=8+5+2=15; 15为最短路径；
v1到v6：v1v2v3v6=10+2+9=21；v1v3v6=7+9=16；v1v4v6=8+5=13；13为最短路径；
v1到v7：v1v2v5v7=10+6+20=36；v1v3v5v7=7+9+20=36；v1v3v6v7=7+9+30=46；
v1v4v6v7=8+5+30=42；v1v4v6v5v7=35；35为最短路径