最短路径算法大讨论！该如何解决

另外问下双向dijkstra真的比单向的快吗，我怎么觉得是一样的时间其实
[解决办法]
学习，学习，收藏。
[解决办法]
学习了！！！
[解决办法]
印象中有个什么模仿蚂蚁的算法
[解决办法]
收藏，继续关注
[解决办法]
学习了
[解决办法]
该回复于2010-11-27 20:49:31被版主删除
[解决办法]
同学面试的时候问到了这个题。。。。。当时觉得很无语。。。。我觉得这是科学家研究的问题
[解决办法]
zheshigehaodongxi
[解决办法]
学习，收藏了。
好贴。

[解决办法]
留名。。。。。
[解决办法]

void Min_path(long **cost = new long * [vertexNumber], long **path = new long * [vertexNumber])
{
    /******************************************************用于精确计算运行时间*********************************************************************/
    QueryPerformanceFrequency(&Frequency);     
    QueryPerformanceCounter(&BegainTime) ;  
    /******************************************************用于精确计算运行时间*********************************************************************/

    long i , j ,u , v , E , min , count , n = vertexNumber ; 
 
    long s[vertexNumber] ;
    long pos[vertexNumber] ;
    long dist[vertexNumber] ;

    //     cout << "Start Point and End Point :" ;
    //     cin >> v >> E ;

    v = 236; 
    E = 542;

    for (i = 0 ; i < n ; i ++)
    {
        s[i] = 0 ;
        dist[i] = cost[i][v - 1] ;
        path[i][0] = v - 1 + 1 ;
        pos[i] = 0 ;
    }
    s[v - 1] = 1 ;
    dist[v-1] = 0 ;
    for (count = 1 ; count < n ; count ++)
    {
        min = MAXINF ;
        for (i = 0 ; i < n ; i ++)
        {
            if (s[i] == 0 && dist[i] < min)
            {
                u = i ;
                min = dist [i] ;
            }
        }
        s[u] = 1 ;
        path[u][++ pos[u]] = u + 1 ;
        for (i = 0 ; i < n ; i ++)
        {
            if (s[i] == 0)
            {
                if (dist[u] + cost[i][u] < dist[i] && cost [i][u] < MAXINF)
                {
                    dist[i] = dist[u] + cost[i][u] ;
                    for (j = 0 ; j <= pos[u] ; j ++)
                    {
                        path[i][j] = path[u][j] ;
                    }
                    pos[i] = pos[u] ; 
 
                }
            }
        }
    }

    /******************************************************用于精确计算运行时间*********************************************************************/
    QueryPerformanceCounter(&EndTime);    
    cout << "Dijkstra 算法的运行时间（单位：s）：" <<(double)( EndTime.QuadPart - BegainTime.QuadPart )/ Frequency.QuadPart <<endl;     
    /******************************************************用于精确计算运行时间*********************************************************************/

    for (i = 0 ; i <= pos[E - 1] ; i ++)
    {
        cout << path[E - 1][i] << "," ;
    }
    cout << "\t" ;
    cout << dist[E - 1] ;
    cout << endl ;
    system("pause");
}