摘要：
最小生成树之 Prim 算法学习笔记 emm...在一通瞎搞奋战之后，prim被我收入囊中！ \(prim\) 的思路其实非常简单，和 \(dij\) 有一丝相似之处，可能会搞混 设最小生成树上的集合为 \(S\)，所有点一开始到 \(S\) 的距离都是 \(+ \infty\) 从任意一个点开始， 阅读全文
摘要：
最短路之 \(dijkstra\) 学习笔记 复习 \(dijkstra!\) 怎么说，就写一下 \(dij\) 的实现过程吧 \(dij\) 的思路就是， 将结点分成两个集合：已确定最短路长度的点集（记为$ S$集合）的和未确定最短路长度的点集（记为 $ T$ 集合)。一开始所有的点都属于 $ T 阅读全文