图算法

85 阅读1分钟

AOV网,拓扑排序,用顶点来表示一个一个的活动。拓扑排序是用来表示事件一个先后顺序,按顺序输出入度为0的结点。 逆拓扑排序,用DFS算法输出。 BFS广度优先算法,DFS深度优先算法。 Prim算法找代价最小的一个顶点加入集合, Djska算法,依次找不在集合中的最小边加入, Floyd算法,依次以某个节点作为中心节点,更新路径值