会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大鱼吃小鱼,小鱼吃虾米
博客园
首页
新随笔
联系
订阅
管理
2020年9月5日
最短路径(dijkstra 与 Floyd)
摘要: 1. 如何建图? 要跑最短路,首先要有图 ——鲁迅 常用的存储方法有两种,分别是邻接矩阵(用二维数组表示边)和邻接表(模拟链表表示边)两种,他们各有不同的优势和不足: 邻接矩阵 邻接表 使用范围 稠密图 主要是稀疏图 空间耗费 n^2(n节点数) 理论上是 e( e为边条数) 实现方式 二维数组 存
阅读全文
posted @ 2020-09-05 14:09 鱼与鱼
阅读(767)
评论(0)
推荐(1)
编辑
公告