摘要: 用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数,第二行输入各顶点值,用空格间隔,第三行开始输入各条边的 两个点的及边上的权值,用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点,中间用-->连接。 输入样例: 在这里给出一组输入。例如: 阅读全文
posted @ 2022-12-11 22:56 伽澄 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目要求 第一行输入顶点个数及边的个数,第二行依次输入各顶点,第三行开始依次输入边的两个顶点,用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果,空格分开,若起始点不合理,则输出error。 输入样例: 在这里给出一组输入。例如: 8 9 0 1 2 3 4 5 6 7 0 阅读全文
posted @ 2022-12-11 22:21 伽澄 阅读(126) 评论(0) 推荐(0) 编辑