含有禁止路线网络中的最短路问题  

The Shortest Path Problem in a Network with Forbidden Pathes in It

作　　者：储理才[1] 郭英雄[1] 

机构地区：[1]集美大学基础教学部,福建厦门361021

出　　处：《集美大学学报（自然科学版）》2002年第1期86-89,共4页Journal of Jimei University：Natural Science

基　　金：集美大学科研基金资助项目 (C16 113)

摘　　要：给出了求解含有禁止路线网络中的最短路问题的一个算法 .This paper gives an algorithm to solve the shortest path problem in a network with forbidden pathes in it.

关 键 词：禁止路线 有向网络 最短路问题 DIJKSTRA算法 图论 虚拟有向弧 正费 用网络 

分 类 号：O157.5[理学—数学] O224[理学—基础数学]