摘要：
一、拓扑排序（TopologicalSort） 所谓拓扑排序，就是指在一个有向无环图中，每个顶点都有出现的顺序，然后使得每个顶点都能出现。这里顶点可以看成是一个活动。 比如说我们要准备学校的运动会 首先我们要干嘛。。。 其次我们才能干嘛。。 。。。。。。。。。。 。。。。。。。。。。 最后我们才能干 阅读全文
posted @ 2022-02-01 21:50
scannerkk
阅读(769)
评论(0)
推荐(0)
摘要：
一、最短路径算法 1.Dijkstra（迪杰特斯拉）也叫作单源最短路径算法 2.Floyd（弗洛伊德）是个多源最短路径算法 二、Dijkstra算法（采用贪心思想） 1.产生 当我们要计算两个确定的点之间的最小成本的时候，我们就能用到这个算法，比如说我们要从长沙去到北京，可以直达，也可以转车，但是你 阅读全文
posted @ 2022-02-01 21:41
scannerkk
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号