本文最后更新于390 天前,其中的信息可能已经过时,如有错误请发送邮件到big_fw@foxmail.com
最小生成树
prim算法、kruskal算法
kruskal
最短路径
dijkstra算法
https://blog.csdn.net/YiYeZhiNian/article/details/122217450
floyd算法
弗洛伊德算法是解决任意两点间的最短路径的一种算法,可以正确处理有向图或有向图或负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的传递闭包。
https://blog.csdn.net/qq_39542714/article/details/106834749
拓扑排序