入门经典-最淳朴的dijkstra
来源:互联网 发布:最新mac装win10 编辑:程序博客网 时间:2024/05/01 23:38
之前有怀疑它的正确性
是因为把他想成了一棵树 求出来的不是最短的
然而学长讲了后 我懂了 他是每找到最近的一个点 就优化所有的点 最近的潜力一定是最高的
之前写的 把 边 00 11.。。。写成了INT_MAX 出来的都是负数 后来发现 INT_MAX 加一个数会变成负数 看来以后不能随便用
#include <iostream>#include <cstdio>#include <cstring>#include <climits>#define MAX 5using namespace std;int d[100],edge[100][100];bool visi[100];int main(){ //0为起点 for(int i=1;i<=MAX;++i) d[i]=(i==0?0:INT_MAX); for(int i=0;i<=MAX;++i) for(int j=0;j<=MAX;++j) if(i!=j) { scanf("%d",&edge[i][j]); } for(int i=0;i<=MAX;++i) edge[i][i]=(1<<20); memset(visi,0,sizeof(visi)); for(int i=0;i<=MAX;++i) { int x,u=INT_MAX; for(int j=0;j<=MAX;++j) if(!visi[j]&&d[j]<=u) u=d[x=j]; visi[x]=true; for(int k=0;k<=MAX;++k) d[k]=min(d[k],d[x]+edge[x][k]); } cout<<d[3]<<endl; for(int i=0;i<=MAX;++i) cout<<d[i]<<" "; return 0;}
0 0
- 入门经典-最淳朴的dijkstra
- 一段淳朴的歌谣
- 获得eclipse发布的web项目WEB-INFO下的路径(最淳朴的方法)
- 最短路dijkstra入门题
- poj1502MPI Maelstrom(Dijkstra等等最短路的入门题)
- 最经典的黑客技术入门知识
- 最经典的黑客技术入门知识
- 最经典的黑客技术入门知识
- 最经典的黑客技术入门常识
- Android最经典的入门手册
- Android最经典的入门手册
- hdu 2039 最经典的入门题
- 最经典的黑客技术入门知识
- 最简单的Dijkstra
- 01背包最简单最经典的入门题
- 淳朴的大数据抽样方法
- 经典算法之图的最短路径(一):Dijkstra算法
- L. Right Build 【经典的最短路问题,dijkstra+优先队列】
- RXjava observeOn subscribeOn 解析
- 理解根目录下的build.gradle
- CentOS 6.5下NFS安装配置
- Android平台分享弹出动画
- 解决genymotion运行程序时,遇到这样的错误The Connection to adb is down,and a severe error has occured。
- 入门经典-最淳朴的dijkstra
- php中is_scalar判断是否是标量
- elastatic search 查询语法
- PHP文件操作
- MySql实现定时执行存储过程
- impdp导数据中文乱码
- iOS 学习笔记 uitableView
- 为ubuntu 开启ssh root用户登录
- UIImage转pixel buffer