| 轨道交通系统票务清分算法 |
| |
| 引用本文： | 黄胜,孟世聪,胡幼华.轨道交通系统票务清分算法[J].计算机应用研究,2004,21(6):104-106. |
| |
| 作者姓名： | 黄胜 孟世聪 胡幼华 |
| |
| 作者单位： | 华东师范大学,计算机科学技术系,上海,200062 |
| |
| 摘 要： | 提出了一个实现轨道交通系统票务清分的算法。给出了清分的精确算法，在论证精确算法的不可实现性的基础上，演变出切实可行的票务清分的近似算法，并通过一个清分实例来进一步阐述如何实现清分。
|
| 关 键 词： | 票务清分算法 最短路径 次短路径 |
| 文章编号： | 1001-3695(2004)06-0104-03 |
| 修稿时间： | 2003年5月27日 |
An Algorithm of Income Distribution of the Underground System |
| |
| HUANG Sheng,MENG Shi-cong,HU You-hua.An Algorithm of Income Distribution of the Underground System[J].Application Research of Computers,2004,21(6):104-106. |
| |
| Authors: | HUANG Sheng MENG Shi-cong HU You-hua |
| |
| Abstract: | 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. |
| |
| Keywords: | Algorithm of Tickets Income Distribution Shortest Path Second Shortest Path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
