2019年9月28日
图论 - Bellman-Ford算法
摘要： Bellman Ford Dijkstra算法虽好，但是不能解决带有负边权的图. 而利用Bellman Ford可以完美的解决最短路和负边权的问题 朴素Bellman Ford算法 w[i] 权值 u[i] v[i] 存储边集 默认大家已经会了邻接表存储，如果有没有学会邻接表存储的小伙伴要先去学习一 阅读全文
posted @ 2019-09-28 16:28 _starsky 阅读(295) 评论(0) 推荐(1)