会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
净
Never ever give up
博客园
首页
新随笔
联系
管理
订阅
2018年4月19日
Bellman-Ford
摘要: 什么是负环如果存在一个环(从某个点出发又回到自己的路径),而且这个环上所有权值之和是负数,那这就是一个负权环,也叫负权回路存在负权回路的图是不能求两点间最短路的,因为只要在负权回路上不断兜圈子,所得的最短路长度可以任意小。bellman-Ford核心 for(k=1;...
阅读全文
posted @ 2018-04-19 21:30 LandingGuys
阅读(111)
评论(0)
推荐(0)
编辑
公告