ShootLow
2017-10-12 14:48 University of Liverpool Java
关注
从样例中提取数据， 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、记录机票的使用情况 特来向大家请教！
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
11487次浏览 148人参与
# 你认为工作的意义是什么 #
223146次浏览 1410人参与
# 0经验如何找实习？ #
23651次浏览 414人参与
# 说说你知道的学历厂 #
369276次浏览 1325人参与
# 你今年做了几份实习？ #
7775次浏览 126人参与
# 产品面经 #
238366次浏览 2099人参与
# 你开始找寒假实习了吗？ #
13463次浏览 201人参与
# 大学最后一个寒假，我想…… #
71300次浏览 722人参与
# 大家每天通勤多久？ #
63776次浏览 413人参与
# 你找工作经历过哪些骗局？ #
8384次浏览 129人参与
# 大厂面试初体验 #
82844次浏览 378人参与
# 25年找工作是什么难度？ #
13827次浏览 140人参与
# 实习越久越好，还是多多益善？ #
16330次浏览 164人参与
# 一上班就想____，这正常吗？ #
4386次浏览 88人参与
# 写简历别走弯路 #
870627次浏览 8698人参与
# 面试尴尬现场 #
203299次浏览 800人参与
# 字节出了豆包coding模型 #
6409次浏览 59人参与
# 什么样的公司千万别去 #
27023次浏览 142人参与
# 如何KTV领导 #
80298次浏览 521人参与
# 机械人晒出你的简历 #
144376次浏览 870人参与