- Published on
最短路径问题
首先定义最短路径是什么。最短路径就是在有权图中，从顶点s到顶点t的路径中权重最小的那条路。
同样，由于可能出现一点到另一点相同权重的路径，所以最短路径并不是唯一的。
本章节讨论有向...
最短路径
All Posts
- 算法 (18)
- 数据结构 (16)
- 年终 (11)
- 前端 (11)
- 新年 (6)
- 图 (6)
- javascript (6)
- 历史 (4)
- 近代中国 (4)
- 杂记 (4)
- 读书 (4)
- react (4)
- 记录 (4)
- 其他 (3)
- 中国国民党 (3)
- 二叉树 (3)
- 树 (3)
- 操作系统 (3)
- 心路历程 (3)
- 源码 (3)
- 小记 (3)
- 中国 (2)
- 数学 (2)
- 平衡二叉树 (2)
- 排序 (2)
- 线程 (2)
- 国共关系 (2)
- 考研 (2)
- 工作 (2)
- 读书笔记 (2)
- 再学习 (2)
- 技术 (2)
- 龙应台 (1)
- 野火集 (1)
- 洪秀柱 (1)
- 演讲稿 (1)
- 计算几何 (1)
- 民主 (1)
- 人大 (1)
- 链表 (1)
- 二叉搜索树 (1)
- avl (1)
- 红黑树 (1)
- 拓扑排序 (1)
- 最小生成树 (1)
- 并查集 (1)
- 最短路径 (1)
- 最大流最小割 (1)
- 二分图匹配 (1)
- 匈牙利算法 (1)
- 简单排序 (1)
- 快速排序 (1)
- 进程 (1)
- 动态规划 (1)
- 课程设计 (1)
- 基础 (1)
- 异步 (1)
- 近代史 (1)
- 考试 (1)
- 总结 (1)
- 袁氏当国 (1)
- 视频元素 (1)
- video (1)
- 抗战 (1)
- 金融 (1)
- 项目 (1)
- nextjs (1)
- blog (1)