改进Dijkstra算法在大型城市轨道交通网计价系统中的应用

随着城市地铁建设的迅猛发展,国内众多城市地铁线路均已实现网络化运营。考虑到地铁票价制定的公益性,目前国内大部分城市均以最短路径或最少车站的方式计算线网两车站间的票价。以传统的Dijkstra算法为基准,对传统的Dijkstra算法进行改进,分别采用传统Dijkstra算法和改进Dijkstra算法对长沙地铁1～5号线线网最短距离行走路线进行测算。结果表明,改进后的Dijkstra算法不仅有效地提高了算法的时效性,克服了传统算法时间冗长的缺陷,在一定程度上消除了线路之间累积的误差且提高了线网的可延展性。     

江姐女子民兵排一一传承江姐精神 续写血脉荣光

“阿姨,麻烦把您的手机拿出来扫一下天府健康通……”2021年春节前夕,随着外出务工返乡潮的来临,四川省自贡市大安区江姐女子民兵排又忙碌了起来。她们身着迷彩,坚守在辖区疫情防控卡点,为小区进出居民测量体温,并提醒大家戴好口罩,尽量减少不必要的外出和聚集。     

浙江省嘉兴军分区着力在学懂弄通做实上下功夫 红船边上忆初心,汲取奋进力量

嘉兴南湖湖心岛东南岸,一条飞檐斗角的红船在湖光山色中静静停驻。3月中旬,浙江力口省嘉兴军分区将党史学习教育课堂搬到红船边,组织首长机关、各县(市、区)人武部干部职工、专武干部和民兵代表重温入党誓词,汲取前行力量。     

矿山娘子军

1960年1月11日,美丽的北京,歌如潮,欢如海,第一届全国民兵代表大会在人民大会堂隆重开幕了。一个身穿国防绿,身高1.60米的小姑娘快步跑上主席台,郑重地接过毛泽东主席授予她的一支我国制造的第一代半自动步枪。她叫薛金莲,当年只有19岁,内蒙古包头市石拐矿区化工厂娘子军班的创始人。30