求助 | 面试遇到的巨难手撕

一个图, 有白色节点和黄色节点, 求从起点到终点, 并且必须经过所有黄色节点的最短路径.

这个题有leetcode原题吗? 据说是用迪杰斯特拉做?

这是一个题目三问, 简化后的其中一问, 最难的是还加上红色节点是障碍节点.
全部评论
不懂,但是🐭个人看法太恶心的手撕可以忽略掉,下回基本上碰不到
1 回复 分享
发布于 2025-01-24 20:11 上海
有数据范围吗?
点赞 回复 分享
发布于 2025-02-11 22:50 湖北

相关推荐

erer__:我也挺晚的,10月23号才开始投递。然后11月12号才有第一次面试。日常实习挺看运气的,要看有没有岗位。感觉到后面可能岗位会更少了,不过多投吧。加油
投了多少份简历才上岸
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-31 18:42
复旦大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务