论文部分内容阅读
Dijkstra算法是求加权图中从某一源点到其余各点最短路径的算法，通过对传统的Dijkstra算法进行分析，提出一种改进算法，使其适合应用于求公交换乘最短路径问题。
Dijkstra算法在公交换乘最短路径中的应用
【摘 要】
：
Dijkstra算法是求加权图中从某一源点到其余各点最短路径的算法，通过对传统的Dijkstra算法进行分析，提出一种改进算法，使其适合应用于求公交换乘最短路径问题。
【机 构】
：
中北大学理学院
【出 处】
：
硅谷
【发表日期】
：
2004年期
【基金项目】
：
中北大学校基金和山西省自然科学基金;
其他文献
用一辈子的时间做自己喜欢做的事,你的人生一定不会平庸。Once there was a boy who loved to draw.His name was Joji.Couldn’t Be a Farmer做不成农民Joji grew up on a f
将在2011年法兰克福车展上全球首发的福特Evosm念车．将淋漓尽致地展现蓓特全新的全球设计语言，并探豪来来动力总成和车辆的核心技术。随着“一个福特”产品计划快遭推进的势头，
当前中国的法治建设徘徊在"建构理性主义"和"经验理性主义"两种路径之间.在这种语境下,具体案件有着微观和宏观的双重法治意义:一方面,它通过个案纠纷的解决发挥着秩序正统性
目的探讨一氧化氮合成酶(INOS,eNOS)在高氧所致急性肺损伤发病过程中的作用.方法将54只小鼠置于密闭的氧气室暴露于＞95%的高氧,另18只小鼠呼吸正常空气作为对照组;分别于24、4
抓好成本管理与成本控制,优化配置资源,是企业在水利水电工程行业中低成本竞争制胜的关键所在。本文分析了水利水电工程施工成本控制的重要性,提出了具体的控制方法。
Doing
柴油机车"飞车"也称"毛车",有的也称作狂转或疾弛."飞车"是指燃料供给装置的柴油发动机转速失去控制,使发动机最高空转转速或不同负荷工况转速远远超过规定的转速范围.
对高校的绩效评价，我从媒体和其他渠道都有所了解，这次主要把我的一些感受和大家做一个汇报和交流。第一，高校绩效评价很有必要。在我国，教育投入一直都是制约高校发展的最大瓶颈
9月15日，“2011全国城市公交客车节油技能大赛”总决赛开幕式在北京公交驾校举行。中国土木工程学会理事长、建设部原副部长谭庆琏，中国土木工程学会城市公共交通学会常务副理