学习通
文章平均质量分 71
月临水
深潜、深潜,如龙在渊,不见其升,日有所增。
展开
-
第23讲 最短路径
输入有向图的相关信息,使用Dijkstra算法,求源点到其余顶点的最短路径长度。 注意: (1)使用邻接矩阵存储图的信息 (2)按路径长度递增的次序产生最短路径并输出 若源点到某顶点无路径,则放在最后输出。如:0到1无路径。 输入有向图的相关信息,使用Floyd算法,求每对顶点之间的最短路径长度。 注意: (1)使用邻接矩阵存储图的信息 (2)辅助数组D,记录顶点vi和vj之间的最短路径长度 (3)辅助数组Path,记录最短路径上原创 2024-05-16 18:46:50 · 586 阅读 · 0 评论 -
数据结构:有向无环图题解
学习通课后练习题题解,1对有向无环图,按照有向图给出的次序关系,将图中顶点排成一个线性序列,对于有向图中没有限定次序关系的顶点,则可以人为加上任意的次序关系。由此所得顶点的线性序列称之为拓扑有序序列。2,输入有向无环图的相关信息,求关键路径。 算法思路: (1)使用邻接表存储图。邻接表的每个链表中,要求按顶点的序号从大到小排列; (2)求DAG图的拓扑排序序列,使用栈辅助操作,初始时,入度为0的顶点入栈时,也按顶点的序号从大到小的顺序入栈; (3)求每个事件的最早发生时间ve(i);原创 2024-05-16 15:41:23 · 464 阅读 · 1 评论