2021年1月16日
最短路径
摘要： 1. Floyed Warshall 时间复杂度是O（n^3），可以用来求解多元最短路径的问题，从里到外的三层循环的变量分别是k，i，j 基本思想： 最开始只允许经过1号点中转，接下来只允许经过1和2号顶点中转……允许经过1~n号所有顶点进行中转，求任意两点的最短距离，其实就是：从i号顶点到j号顶点 阅读全文
posted @ 2021-01-16 22:18 TXCCXT 阅读(138) 评论(0) 推荐(0)