功能:读取文件中路径的描述,找出到各点的最短路径,并将找到的路径输出到文件。 输入文件格式: 第一行格式:n m 分别代表点数和边数 接下来的每一行格式为:v1 v2 w 代表两个点的序号和两点连线的权重 最后一行格式: src dest 分别代表要查找的起点和终点 例如: 4 4 1 2 1 1 3 2 2 3 3 3 4 2 1 4