9.3总结

这几天又做了几道图论

里面有拓扑排序，最小生成树，迪杰斯特拉，spfa

拓扑排序通过每过每次出队检索入度为0的点入队从而产生排序

最小生成树对边进行排序，当边数等于点数-1时中止循环，判断边是否可行则通过并查集判断。

拓扑排序和最小生成树的题目难点主要在对题目的建模。

最短路的算法都是通过对边的松弛在更新距离完成，迪杰斯特拉则是贪心的思想。