蓝桥-最短路径2-Dijstra
来源:互联网 发布:linux initctl命令 编辑:程序博客网 时间:2024/04/29 15:57
package com.jkxy.photoDeep;public class Dijkstra { static int e[][] = { { 0, 0, 0, 0, 0, 0, 0 }, { 0, 0, 1, 12, 99999, 99999, 99999 }, { 0, 99999, 0, 9, 3, 99999, 99999 }, { 0, 99999, 99999, 0, 99999, 5, 99999 }, { 0, 99999, 99999, 4, 0, 13, 15 }, { 0, 99999, 99999, 99999, 99999, 0, 4 }, { 0, 99999, 99999, 99999, 99999, 99999, 0 } }; static int v, i, j, min = 99999; static int u;// 行中dis最小 static int dis[] = { 0, 0, 1, 12, 99999, 99999, 99999 }; static int book[] = { 0, 1, 0, 0, 0, 0, 0 }; public static void main(String[] args) { for (v = 1; v <= 5; v++) { min=99999; //找出距离顶点1最近的点 for (i = 1; i <= 6; i++) { if (book[i] == 0 && dis[i] < min) { min = dis[i]; u = i; } } //找到后,标记此点已确定最短,(1-?)<(1-最近点-?)松弛 book[u] = 1; for (j = 1; j <= 6; j++) { if(e[u][j]<99999){ if (dis[u] + e[u][j] < dis[j]) { dis[j] = dis[u] + e[u][j]; } } } } for(i=1;i<=6;i++){ System.out.print(dis[i]+"/"); } }}/*Dijstra单点多源:循环对起点1距离最近的点(确定点越来越多)松弛。 (1-?)<(1-最近点-?) 实现:先定义路径对应二维数组,定义dis[]用以记录起点1到各顶点距离。 定义book[]标记是否最短。*/
0 0
- 蓝桥-最短路径2-Dijstra
- dijstra最短路径
- 最短路径问题-Dijstra
- 最短路径--Dijstra算法
- 蓝桥-最短路径1-warshall
- hdu3790 最短路径问题 dijstra
- 最短路径问题(hdu3790,Dijstra)
- 算法-图论-Dijstra寻找最短路径
- hiho 23 最短路径 一(Dijstra)
- 最短路径(Floyd、Dijstra、BellmanFord)
- 蓝桥-最短路径3-Bellman-Ford
- 最短路径 (Dijstra)与prim的相似
- USACO Bessie Come Home,最短路径,Dijstra
- 九度:1447<最短路径><Floyd><Dijstra>
- 蓝桥-图3-深度优先遍历-地图最短路径
- 简单实现dijstra算法和floyd算法并打印所有最短路径
- Dijstra算法的代码实现及解释(最短路径问题)
- Hdu 1596 find the safest road 变相最短路径 Dijstra算法
- C语言基础 - 实现单向链表
- App审核的时间
- Kubernetes1.6新特性-不回收静态POD
- Nexus使用说明
- 遍历Map的四种方法
- 蓝桥-最短路径2-Dijstra
- 自定义chrome 谷歌浏览器 滚动条样式
- C语言基础 - 实现动态数组并增加内存管理
- Go语言学习(2)-常量
- 排序算法 之 归并排序
- QT调用Linux文件系统
- TDES摘要
- 【HTTP】Fiddler(一) - Fiddler简介
- InputStream和OutputStream