用Dijkstra算法求解最短路的矩阵方法 (2011年)

【文件属性】：

文件名称：用Dijkstra算法求解最短路的矩阵方法 (2011年)

文件大小：216KB

文件格式：PDF

更新时间：2024-06-20 03:17:55

自然科学 论文

给出了利用权矩阵求解最短路的一种方法。该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径。该方法操作简单,且便于在计算机上实现。