2019年10月29日
摘要：
拓扑排序以及求解关键路径都是属于有向无环网的应用拓扑排序:解决工程能否顺序进行的问题介绍2个概念AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们... 阅读全文
摘要：
最短路径：非网图：指两个顶点之间经过的边的数量最少的路径网图：指两个顶点之间经过的边上权值之和最少的路径两种算法：迪杰斯特拉算法：求某个源点到其余各顶点的最短路径问题 弗洛伊德算法：求图中每一对顶点之间的最短路径... 阅读全文