关键词：最短路径 dijkstra标号法 城市交通 最优路线选择 

摘要：求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方：①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点（特指前面的相邻点）问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了＂北京市道路最优路线选择系统＂,以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。

计算机科学杂志要求:

{1}正文公式的序号一律靠右空两格，用(1)、(2)、(3)等表示。

{2}请勿一稿多投，三个月没有得到用稿通知，可自行处理。

{3}来稿一律文责自负。依照《著作权法》有关规定，本刊可对来稿做文字修改、删节及图像处理。凡有涉及原意的修改，则征求作者意见。修改稿逾3个月不寄回者，视作自动撤稿。

{4}标题序号按照“一”、“（一）”、“1”、“第一”或“首先”顺序排列，一般不用“①”号。根据文章具体内容，序号可适当减少，但不可反顺序使用。

{5}文末注明联系电话、详细单位地址邮编。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社