从样例中提取数据,
from--->to(边权, 优惠机票编号)
H--->S(700, 1)
B--->S(700, 2)
B--->V(700, 2)
B--->H(1400, 3)
B--->V(1400, 3)
可以看出从Beijing飞往Vancouver有两种价位,第一种直达700,第二种转机1400.

几个问题百思不得姐的问题:
1、那么在记录的时候,是否可以直接记录为其中数值较小的一个,这部分如何处理?

2、图的方式和采用的数据结构能否具体阐述一下?,遇到这种节点是String形式的感到无从下手...

3、@有同学认为用BFS,我觉得对于有权图且边权不等的情况,BFS不一定得到最优解吧?需要用Dijkstra...

4、记录机票的使用情况

特来向大家请教!