2024年7月1日
【模版】最短路
摘要： 原创于2017.04.03：最短路 1.多源的Floyd, 邻接矩阵实现，复杂度O（n^3），n<400; 2.单源Dijkstra，邻接矩阵实现，无负边，复杂度O（n^2），n<10000； 3.单源Dijkstra，邻接表实现，堆优化，无负边，复杂度O（E logE），点多边少； 4.单源bel 阅读全文
posted @ 2024-07-01 16:26 yiyi9504 阅读(9) 评论(0) 推荐(0)