《算法学习笔记》Dijkstra算法学习笔记
发布时间
阅读量：
阅读量
今日在华农已基本完成算法笔记的阅读工作，心中产生了一丝满足感，开始整理dijkstra算法与DFS算法相结合的相关内容。
基础状态：仅使用dijkstra：
#include<iostream>
#include<algorithm>
#include<vector>
#define inf 1000000000
using namespace std;
const int maxn=1010;
int d[maxn];
bool vis[maxn]={false};
int G[maxn][maxn]；
void dijkstra(int s){
fill(d,d+maxn,inf);
d[s]=0;
for(int i=0;i<n;i++){
int u=-1,min=inf;
for(int j=0;j<n;j++){
if(vis[j]==false&&d[j]<min){
u=j;
min=d[j];
}
}
if(u==-1) return;//找不s的最近的点 全部评论 (0)
还没有任何评论哟~