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