2024年11月28日
浅谈最短路求法
摘要： \(Floyd\)算法 \(Floyd\)算法应该算是所有最短路求法中最简单的一种，但是也是最暴力的，它只能用于求全源最短路，基本思路是先枚举中转点，再计算以该点为中转点时两点之间的距离，并更新，复杂度为\(O(n^3)\)。 代码： void Floyd() { for(int k = 1 ; k 阅读全文
posted @ 2024-11-28 22:05 Torrentolf 阅读(173) 评论(0) 推荐(0)