轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
写一个 Prim
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
prim
:用小根堆存"从树里连出去的边",每次弹最短的一条,
另一端还没进树才要
。
输出最小总长
。
提交你的答案
请登录后提交答案。
去登录
← Prim 是按什么顺序加边的
输出 Prim 的加边顺序 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
import heapq def prim(edges, verts, s): ad = {u: [] for u in verts} for a, b, w in edges: ad[a].append((w, b)) ad[b].append((w, a)) seen = {s} pq = [(w, s, v) for w, v in ad[s]] heapq.heapify(pq) total = 0 picked = [] # TODO: 堆不空且还没长满时:弹最短的边 # TODO: 另一端已经在树里就跳过;否则收进树,再把它的边压进堆 return total, picked print(prim([(0, 1, 2), (0, 2, 1), (1, 3, 3), (2, 4, 9), (3, 4, 1)], [0, 1, 2, 3, 4], 0)[0])
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论