会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
从来不虚场合
博客园
首页
新随笔
联系
订阅
管理
2020年4月2日
图04--[最短路径&&Dijkstra&&Belman-Ford&&Floyd]
摘要: 1.最短路径 1.1简介 负权边:边的权值是负数负权环:环里面的权值加起来总和为负数 1.2最短路径--无权图 1.3最短路径--负权边 1.4最短路径--负权环 1.5最短路径 2.单源最短路径算法 2.1DIjkstra(迪杰斯特拉算法) 2.2等价思考 2.3执行过程 2.4Bellman-F
阅读全文
posted @ 2020-04-02 10:06 从来不虚场合
阅读(275)
评论(0)
推荐(0)
编辑
公告