georgeslark
2020-11-01 18:58 华为_项目组长
关注
第二部分场景编程题是旅行商问题，给定M组数据：每组数据为无向非全连接图，例如第一组数据有N个地点，已知地点1和地点2的距离为1，以邻接表形式输入'1 2 1'……。求每组数据中遍历所有地点的最短距离。
示例输入：
1
5
1 2 1
1 3 4
3 4 2
3 5 3
查看原帖
点赞 5
查看4道真题和解析
投递哔哩哔哩等公司6个岗位
牛客热帖
更多
- 1... 6月18日，我将站上法庭，正式起诉美团。我送出的每一单快件，都是我人生碎片的一部分。我会一直前进，拿回在海外SaaS失去的一切。2.8W
- 2... 25校招 双非硕 拿下大厂🐧7573
- 3... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧？6801
- 4... 更新下近况5866
- 5... 一文详解各大厂人才项目差异点（吐血整理）5301
- 6... 从竞赛到实习：我的成长之路与经验分享4543
- 7... 小米一面3212
- 8... 避雷广州汇智通信技术有限公司，校招毕业前夕解约三方，狠狠避雷！！！#牛客吹哨人#2712
- 9... 有谁遇到这情况？2636
- 10... 《客户端从入门到ssp》2583
正在热议
更多
# 为了找工作你投递了多少公司？ #
3352次浏览 28人参与
# 小米提前批笔试难吗 #
33024次浏览 352人参与
# 一人一个landing小技巧 #
76048次浏览 1093人参与
# 聊聊这家公司值得去吗 #
220679次浏览 2093人参与
# 写给毕业5年后的自己 #
11195次浏览 208人参与
# 入职第一天，你准备什么时候下班 #
53816次浏览 340人参与
# 正在实习的你，几点下班 #
155401次浏览 1081人参与
# 硬件人你反向读研了吗 #
41458次浏览 626人参与
# 担心入职之后被发现很菜怎么办 #
125702次浏览 747人参与
# 校招入职后的感受 #
273774次浏览 2662人参与
# 大家每天通勤多久？ #
41665次浏览 326人参与
# 体制内上岸心路历程 #
26470次浏览 212人参与
# 夸夸我的求职搭子 #
191910次浏览 1895人参与
# 实习吐槽大会 #
51578次浏览 244人参与
# 我的租房踩坑经历 #
44003次浏览 399人参与
# 投格力的你，拿到offer了吗？ #
82309次浏览 572人参与
# 小米硬件提前批进度交流 #
166529次浏览 1519人参与
# 我和mentor的爱恨情仇 #
47200次浏览 296人参与
# 产品实习，你更倾向大公司or小公司 #
150670次浏览 1932人参与
# 移动求职进展汇总 #
1884次浏览 20人参与