Dijkstra算法实现_城市交通网 城市道路网的最优路径。 设某个城市的道路由m×n个格点组成。道路的拥塞情况可由如下的一个数据文件描述: 3 4 6 2 10 8 9 12 3 3 1 15 7 5 4 21 4 2 6 其中,3和4表示行数m与列数n;然后是n-1个水平权值,然后是n个垂直权值,…,最后是n-1个水平权值。权值越大