如何将 Dijkstra 算法应用于我的邻接图？

Question

我有一个编程任务，需要我构建一个邻接图并应用 Dijkstra 算法来查找 MST。我已经建立了我的邻接图，但我不知道如何为 Dijkstra 算法应用伪代码。 该链接有邻接列表的代码，http://www.cs.utsa.edu/~wagner/CS3343/newgraph/graphrep.html

Dijkstra 算法的伪代码： http://i.imgur.com/TtPARzW.png

是否有为此图应用 Dijkstra 算法？ 非常感谢！！

Answer 1

要应用伪代码，您通常用某种语言对其进行编码，然后运行代码。