摘要
提出了一个实现轨道交通系统票务清分的算法。给出了清分的精确算法 ,在论证精确算法的不可实现性的基础上 ,演变出切实可行的票务清分的近似算法 。
An algorithm is presented in this paper for distributing tickets income of the city underground system.To begin with,a precise distributing algorithm is given but afterwards proved unrealizable.Based on such conclusion,an approximate and realizable distributing algorithm is put forward instead with a distributing example to illustrate how it works.
出处
《计算机应用研究》
CSCD
北大核心
2004年第6期104-106,共3页
Application Research of Computers
关键词
票务清分算法
最短路径
次短路径
Algorithm of Tickets Income Distribution
Shortest Path
Second Shortest Path
