文件名称：自己写的找最短路径Dijkstra算法 （有注释）
文件大小：3KB
文件格式：CPP
更新时间：2011-11-09 15:57:38
最短路径 Dijkstra
功能：读取文件中路径的描述，找出到各点的最短路径，并将找到的路径输出到文件。 输入文件格式： 第一行格式：n m 分别代表点数和边数 接下来的每一行格式为：v1 v2 w 代表两个点的序号和两点连线的权重 最后一行格式： src dest 分别代表要查找的起点和终点 例如： 4 4 1 2 1 1 3 2 2 3 3 3 4 2 1 4