算法中图论的算法有哪些??

来源:互联网 发布:好听好记的网站域名 编辑:程序博客网 时间:2024/04/30 04:44

最小生成树算法(Prim算法) 

(克鲁斯卡尔)

单源最短路径算法(Dijkstra算法) 

任意结点最短路径算法(Floyd算法)

 求有向带权图的所有环 Bellman-Ford算法 

计算图的连通性 

计算最佳连通分支 

计算拓扑序列 

0 0
原创粉丝点击