algorithm - Dijkstra 算法最短路径

Question

我正在尝试构建一个最短路径程序，但我对图表有疑问。你应该先画图？？？否则我将如何定义哪些节点是邻居？？？

Answer 1

我假设你的意思是编程。

您可以通过用于存储图形以供程序处理它的结构来定义图形中的相邻节点。有几个选项：例如邻接矩阵、邻接列表和关联矩阵。

Answer 2

“绘图”与此算法无关。

该图通常表示为节点列表（编号为 1..n）和边列表（有序对源节点 # -> 目标节点 #）。已经使用了其他表示，例如每个节点都有一列和一行的矩阵。