任务书 题目:用 Di skstra方法求最短路径 1.问题描述 从用户指定的顶点为起点,输出该结点到其余各顶点的最短路径长 度及其路径(path)。 2.要求 (1)输入:从键盘输入结点数n,结点数不应少于30; 从键盘或文件输入结点数据:顶点信息、边、权 (2)输出:用 Dijkstra方法求出的最短路径任务书 题目：用 Diskstra 方法求最短路径 1.问题描述 从用户指定的顶点为起点，输出该结点到其余各顶点的最短路径长 度及其路径（path）。 2.要求 ⑴ 输入：从键盘输入结点数 n，结点数不应少于 30； 从键盘或文件输入结点数据：顶点信息、边、权。 ⑵ 输出：用 Diskstra 方法求出的最短路径