2022年9月24日
图论
摘要： # 最短路 ## floyd 适用于任何图，不管有向无向，边权正负，但是最短路必须存在。（不能有负环） code $(n^3)$ ``` 初始化： for (int i = 1; i ## spfa(队列优化的Bellman-Ford算法) 可以求出有负权的图的最短路，并可以对最短路不存在的情况进行 阅读全文
posted @ 2022-09-24 11:01 kroyosh 阅读(47) 评论(0) 推荐(0)