单源最短路径(四)————Dijkstra算法
来源:互联网 发布:iapp锁机源码大全 编辑:程序博客网 时间:2024/05/17 04:57
- package om.eshore.sweetop.minpath;
- public class Dijkstra extends Graphics {
- Dijkstra(Vertex...vs){
- int index=0;
- for (Vertex v : vs) {
- list.add(v);
- v.setIndex(index++);
- }
- }
- @Override
- public boolean minPath(Vertex v) {
- initSingleSource(v);
- for (int i = 0; i < list.size(); i++) {
- //可以在外循环中使用斐波那契堆实现获取第i个最小值
- //这里考虑到Dijkstra只可以解非负权值的有向图,也就是E(u,v) d(v)>d(u)的特性
- //其实这层的复杂度都是lg(n)
- Quick.sort(list);
- Vertex min=list.get(i);
- System.out.println(min);
- for (Vertex u : min.getV()) {
- relax(min,u);
- }
- }
- return true;
- }
- public void relax(Vertex u,Vertex v){
- if(v.getD()>u.getD()+u.weight(v)){
- v.setD(u.getD()+u.weight(v));
- v.setParent(u);
- }
- }
- }
- 单源最短路径(四)————Dijkstra算法
- 贪心算法——单源最短路径(Dijkstra算法)
- 贪心算法——单源最短路径 dijkstra
- 贪心算法——单源最短路径 dijkstra
- 单源最短路径问题——Dijkstra算法
- 单源最短路径——Dijkstra算法
- 单源最短路径——Dijkstra算法
- Dijkstra算法——单源最短路径
- 单源最短路径——Dijkstra算法
- 单源最短路径—Dijkstra算法(C++)
- Dijkstra算法-单源最短路径—C
- 算法——单源最短路径:Bellman-Ford算法、Dijkstra算法
- 单源最短路径(Dijkstra)——贪心算法
- 图论——单源最短路径算法之Dijkstra算法
- 算法学习笔记——Dijkstra单源最短路径算法
- 最短路径算法(1)—Dijkstra(迪杰斯特拉)算法
- 求最短路径之——Dijkstra算法
- 最短路径算法——Dijkstra
- Solaris / Linux 操作系统远程环境
- 字符编码1
- java字符集
- Java栈与堆
- c# 最基本的Socket编程
- 单源最短路径(四)————Dijkstra算法
- 在vs2008下使用ffmpeg(1):inttypes.h的问题
- C#简繁体转换方法(kernel32.dll)
- 函数/变量的声明、使用
- WINDOWS编程之DLL
- 在vs2008下使用ffmpeg(2):readtime的问题
- TUNNING FOR ORACLE
- VC++学习心得(转)
- 做一件事与需求分析