Houzz 电面.

最短路径问题

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

所以格式就是出发地点结束地点然后两个时间做差作为权重，然后可以根据票构建边把图建好，出发起点和终点确定，bfs进行遍历按照新路径总和是否小于老的作为根据进行更新
最后求出终点路径总和？

byfwh 发表于 2019-1-28 03:58
感谢分享 请问两个点之间是否有可能有多条边呢？谢谢

没有，没有，没有，没有，没有，没有，

caomei6 发表于 2019-1-13 23:16
只用dfs能达到要求吗？有没有需要优化的地方呢？

建图, 从终点开始找吧, heap

请问一下楼主，tickets 有没有cycle？

caomei6 发表于 2019-1-13 08:30
请问一下楼主，tickets 有没有cycle？

没问, 这就是题目描述

heyx8826 发表于 2019-1-13 17:57
没问, 这就是题目描述

只用dfs能达到要求吗？有没有需要优化的地方呢？

感谢分享 请问两个点之间是否有可能有多条边呢？谢谢

请问楼主是new grad吗？投的是哪个岗位呢？官网好像没有new grad的岗哎

heyx8826 发表于 2019-1-28 06:24
没有，没有，没有，没有，没有，没有，

好的 感谢感谢感谢