会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$("head").append('
')
returnG
人生即使没有最短路,也是连通图。 --大牛Zoey
博客园
首页
新随笔
联系
订阅
管理
房间最短路问题解答1
原题解地址
在路径中,无非就以下情况:
红线没有在端点上,绿线在端点上,显然绿线更优
或者直接穿过中间:
所以最优的路径的线段两端一定在节点上的.
不点个推荐再走么?( • ̀ω•́ )✧
posted @
2020-08-07 20:05
returnG
阅读(
81
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告