摘要：
一、有向无环图 针对：有向无环图：没有形成回路的有向图。类似于树 有向无环图通常用来描述一个工程或系统的进行过程（通常把计划、施工、生产、程序流程图当成一个工程），且一个工程可以分为若干个子工程，只要完成这些子工程，就可以导致整个工程的完成。 AOV网： 用一个有向图表示一个工程的各子工程及其相互制 阅读全文
摘要：
应用问题：交通路径问题，选择最短路径 顶点——表示地点弧——表示两个地点由路连通弧上的权值——表两地点之间的路径，花费等。 实际就是：在有向网中A点（源点）到达B点（终点）的多个路径中，寻找一条各边权值之和最小的路径，即最短路径。（最短路径和最小生成树不同，路径上不一定包含n个顶点，也不一样包含n- 阅读全文
