2744557306 发表于 2024-1-5 09:53

按模型整理的美赛论文迪杰斯特拉模型 Dijkstra

迪杰斯特拉算法：
[*]基本思想： 从起点开始，逐步确定到各个顶点的最短路径。每次选择当前距离起点最近的顶点，然后更新与该顶点相邻的顶点的距离。
[*]最终结果： 得到起点到各个顶点的最短路径和距离。





页: [1]
查看完整版本: 按模型整理的美赛论文迪杰斯特拉模型 Dijkstra