-3

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

伪代码: http://i.imgur.com/TtPARzW.png

反正是有应用Dijkstra算法对于此图? 非常感谢!

+0

*是否有将Dijkstra算法应用于该图的问题?*如果它没有负权重,答案是肯定的。 –

回答

0

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