2020年4月13日
机试真题 弗洛伊德算法
摘要： 裸的弗洛伊德算法，题目中指定，再阐述一下思想； 弗洛伊德思想： 对于n个结点，如果该节点当其他任意两个结点i,j的中继，可以缩短i和j之间的距离，则进行更新； 采用三个循环更新，复杂度为O(n^3)； #include<iostream> #include<vector> #include<stri 阅读全文
posted @ 2020-04-13 18:16 暮云林凌 阅读(340) 评论(0) 推荐(0)