2024年1月26日
Bellman-Ford
摘要： Bellman-Ford \(Bellman-Ford\) 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度\(O(VE)\)。 \(Bellman-Ford\)算法是求解单源最短路径问题的一种算法。 单源点的最短路径问题是指： 给定一个加权有向图\(G\)和源点\(s\)，对于图\(G\ 阅读全文
posted @ 2024-01-26 21:13 wbw121124 阅读(38) 评论(0) 推荐(0)