leo
leo

leo

activity-networks


Group

本文主要介绍了数据结构与算法中关于图的重要知识点,包括图的基本概念、遍历方法(如深度优先搜索DFS和广度优先搜索BFS)、生成树相关算法(Kruskal和Prim),以及最短路径问题的解决方法(Dijkstra算法和Floyd-Warshall算法)。此外,文章还涵盖了拓扑排序在AOV网中的应用,以及关键路径方法在AOE网中的分析,涉及活动的时间安排和事件的最早、最迟发生时间计算。这些内容为理解和应用图结构提供了全面的基础知识和实际应用场景的指导。--DeepSeek

Post-graduate data-structural graph-algorithms minimum-spanning-tree shortest-path topological-sorting critical-path-analysis activity-networks

  • 1