求最短路暂时掌握了4种，但感觉就dijkstra复杂度能用；就是暴力的三重循环，以每个点为中转点，每次遍历所有的点，看看能不能通过这个中转点更新最短路径；优点：n<200时用这种方法，用邻接矩阵存图 ，可求任意的两点的最短路；而且好写；缺点：复杂度太
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号