[面试算法]求最短路径
来源：互联网 发布：如何评价罗马文明 知乎 编辑：程序博客网 时间：2024/04/28 23:05
已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。
地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地铁线B（直线）经过车站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15
这个题看看用什么方法比较好
地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地铁线B（直线）经过车站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15
这个题看看用什么方法比较好
- [面试算法]求最短路径
- 【算法】Dijkstra 求最短路径算法
- 迪杰斯特拉算法求最短路径
- 迪杰斯特拉算法求最短路径
- 弗洛伊德算法求最短路径
- dijkstra 求最短路径算法
- Floyd算法求最短路径
- Bellman_Ford算法求最短路径
- Dijkstra算法求最短路径
- Dijkstra 算法求最短路径
- SPFA算法求最短路径
- Dijkstra算法求最短路径
- 迪杰斯特拉算法求最短路径
- 迪杰斯特拉算法求最短路径
- Dijkastra算法求最短路径
- 弗洛伊德算法求最短路径
- Dijkstra算法求最短路径
- 弗洛伊德算法求最短路径
- Maven在Eclipse中的实用小技巧
- zoj 3201 Tree of Tree（树形背包dp）
- Qt安装—搭建VS2008+QT开发环境
- 用snmptrapd接收SNMP trap信息，并将其写入指定文档
- Image Scaling
- [面试算法]求最短路径
- POJ 3468 A Simple Problem with Integers (树状数组写法)
- Linux经典书籍推荐
- 搜索大牛Doug Cutting
- 面试题之此起彼伏
- Understanding and using c pointers 第二章读书笔记
- day3-day4 android 内容提供者-观察者-listview -demo
- Lucene 学习笔记(3) ：Hello Lucene（Lucene Index的创建和查找)
- J2SE J2EE J2ME的区别
