Dijkstra的算法最短路径

-1

我试图构建一个最短路径程序，并且对图有一个问题。你应该先画图吗？我还将如何定义哪些节点是邻居？Dijkstra的算法最短路径

这个问题至少不清楚。我打算低估它，但我认为你应该a）重新提出问题并b）指出这是否是功课。 – ditkin 2011-05-02 01:33:03

如果你真的陷入困境，并希望看到一个可读和有据可查的图表实现，请查看Python库的源代码NetworkX：http://networkx.lanl.gov/download.html – YXD 2011-05-02 01:58:47

什么是投票？ ????? – codenamejupiterx 2011-05-03 03:04:15

我假定你的意思是编程式。

您可以根据您用于存储程序的图形的结构来定义图形中的相邻节点，以便对其进行处理。有几个选项：adjacency matrix, adjacency lists and incidence matrix for example。

2011-05-02 01:36:38

好的，谢谢你这就是我需要知道.....非常有帮助 – codenamejupiterx 2011-05-03 03:03:09

“绘图”与此算法无关。

该图通常表示为节点列表（编号为1..n）和边缘列表（有序对源节点＃→目标节点＃）。已使用其他表示法，例如每个节点具有列和行的矩阵。

2011-05-02 01:39:06 Magicianeer

回答