树和图的区别
摘要：树是一种特殊的图： 1. 一个无环的无向连通图，称之为树。 2. 由n个点、n-1条边组成的无向连通图，称之为树。 证明： n个点要连通，至少需要n-1条边（无向边），而刚好n-1条边必然不能构成环（要构成环，至少有一个点的度数≥3），所以这是一棵树。
阅读全文
posted @
2020-09-04 18:34
wkxnk
阅读(2653)
推荐(2) 编辑
关于图的最短路算法总结（转）
摘要：一、如果是有向无环图（DAG），求单源最短路，用 拓扑松弛算法 具体算法见：https://www.jianshu.com/p/cf1b9fcfe3bf 二、如果是没有负边（边权为负值）的（有向/无向）图，求单源最短路，用 Dijkstra算法 三、如果是没有负圈（权值和为负数的回路）的（有向/无向
阅读全文
posted @
2020-09-04 17:18
wkxnk
阅读(269)
推荐(0) 编辑
