摘要:
hdoj 1874题目大意:给出一个有向图,求从某点到另一点的最短路径解决:迪杰斯特拉求単源点到其它点的最短路径#include <iostream>using namespace std;#define N 200#define MAX 0xffffffint cost[N+10][N+10];int vis[N+10];int dist[N+10];int n;void init(){ for(int i=0;i<n;i++) for(int j=0;j<n;j++) cost[i][j]=MAX;}int dijistra(int start,int end){ 阅读全文