在VC中如何用Dijkstra算法求2城市间的最短距离 城市距离在ACCESS数据库中 求具体代码啊

楼上写的过丑，我500000用heap优化都可以在1s内出解……
你只要把每次取最小的过程用一个堆维护就降到nlogn了……

这好象只是基础编程吧……如果每次花O(n)时间查找最小值就变成O(n^2),但如果用一个小根堆动态维护则可以把时间优化到nlogn……这个算法的优化是和dijkstra同时提出的，大学应该会教吧……

自己写的代码的运行效率都不高，我曾经写过，10000个点大概得10秒以上。去www.codeproject.com下载老外写的吧。

楼上说的也许正确，不过我不是专门搞Windows编程的，对那些枯燥的内存管理没有兴趣，自己能实现一个算法就已经很开心了，何况那还是5年前。