牡丹江师范学院学报（自然科学版）
牡丹江師範學院學報（自然科學版）
모단강사범학원학보（자연과학판）
LEARNED JOURNAL OF MUDANJING TEACHERS COLLEGE(NATURAL SCIENCES EDITION)
2008年
2期
23-24
,共2页
赵文英%孙青波%刘振男%张扬
趙文英%孫青波%劉振男%張颺
조문영%손청파%류진남%장양
最佳路径%Floyd算法%邻接矩阵
最佳路徑%Floyd算法%鄰接矩陣
최가로경%Floyd산법%린접구진
根据奥运期间人们乘坐公共交通工具的需要,针对公共汽车线路,基于时间最短和出行费用最少两个优化目标,应用Floyd算法,得到了两套不同的城市公交线路出行选择模型,并给出了6对起始站→终到站之间的最佳路线.
根據奧運期間人們乘坐公共交通工具的需要,針對公共汽車線路,基于時間最短和齣行費用最少兩箇優化目標,應用Floyd算法,得到瞭兩套不同的城市公交線路齣行選擇模型,併給齣瞭6對起始站→終到站之間的最佳路線.
근거오운기간인문승좌공공교통공구적수요,침대공공기차선로,기우시간최단화출행비용최소량개우화목표,응용Floyd산법,득도료량투불동적성시공교선로출행선택모형,병급출료6대기시참→종도참지간적최가로선.
