程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu 2680 Choose the best route

hdu 2680 Choose the best route

編輯:C++入門知識

hdu 2680 Choose the best route


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#include 
#include 
using namespace std;
const int inf=1024;
const int N=1024;
int n,m,vis[N],edge[N][N],dist[N];

void Dijkstra(int v0)
{
    int i,j,k,u,minx;
    for(i=1; i<=n; i++)
    {
        dist[i]=edge[v0][i];
        vis[i]=0;
    }
    vis[v0]=1;
    dist[v0]=0;
    for(i=1; iw)
                edge[v][u]=w;
        }

        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)
            {
                if(i==j) edge[i][j]=0;
                else if(edge[i][j]==0) edge[i][j]=inf;
            }

        scanf("%d",&w);
        ans=inf;
        Dijkstra(s);

        for(i=0; i

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved