狗家 电面

redbeanlyx 发表于 2019-9-26 11:49
求问楼主 第二题可以说的再详细一点点吗 是从图中的任意节点灌水吗 有向图吗 非常感谢楼主

那个老哥也只讲了一点点 就说是个有向图 给个始点开始灌水 其他都是我跟他沟通的assumptions

简妮 发表于 2019-9-26 12:02
那个老哥也只讲了一点点 就说是个有向图 给个始点开始灌水 其他都是我跟他沟通的assumptions

谢谢楼主了

redbeanlyx 发表于 2019-9-26 12:06
谢谢楼主了

没事没事 你加油

细节可能不太一样，但是听上去是这题？ https://leetcode.com/problems/network-delay-time/

lavender513 发表于 2019-9-26 14:17
细节可能不太一样，但是听上去是这题？ https://leetcode.com/problems/network-delay-time/

有点像 再考虑一下loop或者unconnexted 应该差不多

这题如果可以考虑成在带权重的有向无环图中找最长路径的话，可以使用拓扑排序加动归。
具体可以参考https://www.geeksforgeeks.org/fi ... cted-acyclic-graph/

所以这个图有环吗

lavender513 发表于 2019-9-26 14:17
细节可能不太一样，但是听上去是这题？ https://leetcode.com/problems/network-delay-time/

不是楼主，看楼主描述第一问很像这个。第二问感觉就是求对于起始点的最长最短路径

Judy_922 发表于 2019-9-29 06:24
不是楼主，看楼主描述第一问很像这个。第二问感觉就是求对于起始点的最长最短路径

对 第一题基本一样 第二题我觉得就是考虑有环的情况 不过第二题我也没做明白

Hanna097 发表于 2019-9-28 04:28
所以这个图有环吗

第二题有