2022年3月2日
最短路
摘要： 我 讨 厌 静 电！！！ 最短路 - OI Wiki (oi-wiki.org) 最短路分类及时间复杂度 Floyd算法 是用来求任意两个结点之间的最短路的。 复杂度比较高，但是常数小，容易实现。（我会说只有三个 for 吗？） 适用于任何图，不管有向无向，边权正负，但是最短路必须存在。（不能有个负 阅读全文
posted @ 2022-03-02 11:40 MrSugarT 阅读(68) 评论(0) 推荐(0) 编辑