2008 全球火炬接力路线图 For PHPWind 3.x ~ 6.0 GBK 1、线路：随着它，可以清晰看到接力全程路线和到达日期，其中红色线路代表已经走过的部分； 2、城市：点击图中的每个城市点或者右侧的城市列表，一个小窗口会打开，你可以在这里了解接力路线上这一城市的基本状况、浏览城市风景图片，以及层层推进看到这个城市详细的地图； 3、视频：点击小窗口上的视频标签，你就可以在线观看来自 CCTV.com 的这一城市接力报道视频。-2008 global torch relay Roadma

最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。 对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为： 线路编号：起始站名（该站坐标）；经过的站点1 名（该站坐标）；经过的站点2名（该站坐标）；……；经过的站点n 名（该站坐标）；终点站名（该站坐标）。该线路的乘坐价钱。该线路平均经过多少时间来一辆。车速。 例如：