随笔分类 -  Algorithm - 最短路

摘要:Dijkstra: 单源最短路 最基本的复杂度为O(n^2), 使用优先队列+邻接表,可优化至O(nlogn) 优化后的整体思路不变 (小菜鸡码了好多个代码啊哈哈哈哈 /* O(eloge)堆优化dj算法,在n的数量级>=1e5时必须采用这种堆优化+邻接表方式 */ struct node{ int 阅读全文
posted @ 2019-07-28 17:36 愉也 阅读(211) 评论(0) 推荐(0) 编辑
摘要:Floyd算法: 写得很好的博客:最短路径问题 Floyd算法详解 算法的特点: 弗洛伊德算法是解决任意两点间的最短路径的一种算法,可以正确处理有向图或无向图或负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的传递闭包。 算法的思路: 通过Floyd计算图G=(V,E)中各个顶点的最 阅读全文
posted @ 2018-08-30 14:13 愉也 阅读(493) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示