摘要：因自然灾害、运输组织等原因,造成道路与铁路运输网络线路中断、车站枢纽车流堵塞的现象普遍存在.本文就运输网络模型及最短路径关键边问题进行了分析研究,并给出了求解运输路径关键边的算法,对预防灾害、优化运输组织、降低因关键边(线路)中断而造成的损失、提高运输效率提供了科学的量化依据.

关键词：交通运输网络 生成树 关键边 运输路径 

单位：西南交通大学; 成都; 四川; 610031; 兰州交通大学; 兰州; 甘肃; 730070; 西南交通大学; 成都; 四川; 610031