任务书 题目:查找最短路径 1.问题描述 使用回溯法实现图中最小路径的査找。从用户指定的顶点为起点 和终点,输出起点到终点的最短路径长度及其路径(path)。 2.要求 (1)输入:从键盘输入结点数n,结点数不应少于30; 从键盘或文件输入结点数据:顶点信息、边、权 (2)输出:用回溯法求出的最短路径
任务书 题目：查找最短路径 1.问题描述 使用回溯法实现图中最小路径的查找。从用户指定的顶点为起点 和终点，输出起点到终点的最短路径长度及其路径（path）。 2.要求 ⑴ 输入：从键盘输入结点数 n，结点数不应少于 30； 从键盘或文件输入结点数据：顶点信息、边、权。 ⑵ 输出：用回溯法求出的最短路径