vivo
算法最后一题怎么做啊，好难啊，看起来是个图论
09-12 16:00 门头沟学院 推荐算法
关注
全部评论
章鱼于
暨南大学番禺校区 算法工程师
缔结斯特拉算法，加约束条件就行
Ssszzw
北京大学 Java
他说可以使用自己的ide，我怎么没找到。还有怎么debug呀，大佬指点下
伟大的鸽子在度假
香港科技大学 算法工程师
用个dfs，记录当前星球序号，已经跃迁次数，已用电量，已行驶时间，已花费金钱，最后存那个虫洞的二维数组。dfs内只要次数电量时间有一个超限就return，然后搜索虫洞数组，只要src是当前星球序号就跃迁一次。最后判断当前星球若为dst，更新一个全局管理的最小花费就可以了。
热血的大卫拒绝996
武汉大学 C++
我用广度优先遍历做的，用一个struct来维护状态，包含当前位置，时间，能量，cost和跃迁次数，然后存放在queue里面，每次取队首的state，如果位置等于终点就判断cost是否为最小，否则就在虫洞里面找能不能跃迁的
相关推荐
投递快手等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
