轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
写一个暴力枚举当标尺
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
brute
:把从
s
到
t
的
所有不重复经过点的路径
都走一遍,取最小的总长。
提交你的答案
请登录后提交答案。
去登录
← 让 Dijkstra 在这个反例上跑一遍
⚠️ 这一次,对拍的结果是"不一致" →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
def brute(g, s, t): INF = 10 ** 9 best = [INF] def go(u, c, seen): # TODO: 到 t 了就更新 best 并返回 # TODO: 否则对每个还没走过的邻居继续走下去 return go(s, 0, {s}) return best[0] print(brute({0: [(1, 4), (2, 5)], 1: [(3, 1)], 2: [(1, -3)], 3: []}, 0, 3))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论