迪杰斯特拉最短路径算法C语言简单实现

前提：途中不能存在负权值算法 目的：求出图中源点到其余全部顶点的最短路径。数组 思想：能够理解为一种贪心算法，从单源点出发，层层向外扩展，直到终点。.net 步骤：code 实现：这里简单的以一个无向图为例：blog edge.txtit 0 2 700 0 4 1000 0 7 300 0 5 600 1 2 1000 1 8 500 1 6 1000 2 3 400 2 8 600 3 4 3

>>阅读原文<<