会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
首页
联系
Github
友情链接
博客园
管理
关于
暂未分类
博客标题
子标题
博客园
首页
新随笔
联系
订阅
管理
图论--最短路的五种算法 适用情况 及 复杂度
稠密图:边多的图: m=n^2(n是点数,m是边数)
只考虑有向图,把无向图当成有向图
Dijkstra:贪心
Floyd:动态规划
posted @
2022-11-17 23:03
林动
阅读(
21
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告
好文要赞
关注我
收藏该文
←
→
↓
↑