最短路径相关文章

最短路径相关算法

1. 从一个点到其他点的最小路径

  • 迪杰斯特拉算法(有向图):https://www.cnblogs.com/wuchanming/p/4147495.html
  • 弗洛伊德算法(有向图):https://www.cnblogs.com/wangyuliang/p/9216365.html

1. 最小生成树

  • 普林姆算法(无向图):http://data.biancheng.net/view/40.html (n*n)
  • 克鲁斯卡尔(无向图):http://data.biancheng.net/view/41.html (eloge)

发表评论

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据