2021年11月26日
选课管理系统2021/11/26
摘要： 26 阅读全文
posted @ 2021-11-26 21:00 kuaiquxie 阅读(40) 评论(0) 推荐(0)
迪杰斯特拉方法实现最短路径
摘要： 迪杰斯特拉方法实现最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 输入样例: 在这里给出一组输入。例如： 6 80 阅读全文
posted @ 2021-11-26 20:39 kuaiquxie 阅读(71) 评论(0) 推荐(0)
邻接表存储实现图的深度优先遍历
摘要： 邻接表存储实现图的深度优先遍历 编写程序，实现由邻接表存储实现图的深度优先搜索遍历的功能。顶点为字符型。 输入格式: 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果，空格分开，若起始点不 阅读全文
posted @ 2021-11-26 20:35 kuaiquxie 阅读(770) 评论(0) 推荐(0)