摘要： ps:我天...之前看了迪杰斯特拉..现在这题要用到floyd。。就是先建一个图,然后从列开始遍历，每列里遍历行,行又对应每列... 从A列开始遍历每行，比如遍历到B，这时候B->A知道是2，接着又遍历第一行，比如对应到C，就是B->A->C,如果B->A->C比B->C小，就把B->C更新, 感觉 阅读全文