- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构-最短地铁乘坐线路
某市修建了两条地铁线路。公司为方便乘客乘车,现需要开发一个地铁乘坐指南的小应用软件,该应用软件的其中一个功能是计算出最短地铁乘坐线路的站数。该市的2条地铁线路如图所示，其中A为环线，B为东西向线路，线路都是双向的两条线交叉的换乘点用T1、T2表示地铁线A(环线)经过车站:A1→A2→A3→A4→A5→A6→A7→A8→A9→T1→ A10→A11→A12→A13→T2A14→A15→A16→A17→A18。地铁线B(直线)经过车站:Bl→B2→B3→B4→B5→T1→B6→B7→B8→B9→B10
2023-06-22 23:47:03
303
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人