2011年8月12日
摘要: 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){ 阅读全文
posted @ 2011-08-12 23:10 猿类的进化史 阅读(320) 评论(0) 推荐(0) 编辑