snap电话面经

倒序浏览 · 2024-5-24 14:41:39

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目飞机行程，寻找最低票价

需要先把所有行程转成graph，然后Dijkstra's al

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

了，onsite了。

看在给了解题思路，求大米求大米

匿名用户-AXHFF *2024-5-24 14:42:34* · 2024-5-24 14:42:34

搜了一下，题目是柒捌柒

匿名用户-AOTMC *2024-5-28 14:36:54* · 2024-5-28 14:36:54

这题一定要用Dijkstra's algorithm来做么？

dertas1993

followup你这个解法会不会有问题。比如说A->E, A->D 5块，D->E 3块。A->B, B->D都是1块，这种情况允许中转一次，那你就会以2块的代价直接去了D?

匿名用户-AXHFF *2024-6-12 13:34:46* · 2024-6-12 13:34:46

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-RWV4Q *2024-7-1 03:49:48* · 2024-7-1 03:49:48

应该也可以用BFS解吧

来自APP · 2024-11-12 15:51:56

请问lz电面后几天收到过了的通知？