算法第一节-最短路
来源：互联网 发布：网络淦是什么意思 编辑：程序博客网 时间：2024/06/08 06:00
一、最短路可以分为以下四种情形
1、求单源最短路径（边得权值为非负）：固定一个顶点为源点，求源点到其他每个顶点的最短路径----Dijkstra算法
2、求单源最短路径（边的权值可以为负，但是不存在负权值回路）----Bellman-Ford算法
3、Bellman-Ford算法的改进----SPFA算法
4、求所有顶点之间的最短路径（边的权值可以为负，但是不存在负权值回路）----Floyd算法
二、Dijkstra算法
1、明天继续
0 0
- 算法第一节-最短路
- JavaScript最短路算法
- 最短路算法总结
- 最短路算法总结
- 最短路 Dijkstra算法
- 最短路算法
- 最短路算法
- 最短路-Floyd算法
- 算法训练 最短路
- 最短路算法Dijkstra
- 最短路算法解析
- 最短路--SPFA算法
- 算法训练 最短路
- 最短路kruskal算法
- 最短路SPFA算法
- Dijkstra最短路算法
- 最短路算法
- 最短路算法汇总
- synchronized同步锁，限制线程（Singleton类，创建性模型）
- [List]——两种遍历方式
- 程序员的自我修养——Windows下的动态链接
- VS2010项目属性的描述及快速配置
- 为Github账户设置SSH key
- 算法第一节-最短路
- 练习1——贪心算法总结
- pycaffe 配置
- Java入门编程（作业）Time3实现总结（一）
- Jni 调用C++图文教程
- code vs 1343 蚱蜢
- Broadcast机制简介
- Nodejs学习笔记（一）
- 第一次实验
