2022年12月7日
迪杰斯特拉方法实现最短路径
摘要： 用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 输入样例: 在这里给出一组输入。例如： 阅读全文
posted @ 2022-12-07 10:23 一统天下。 阅读(14) 评论(0) 推荐(0) 编辑