AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
请比较Prim算法和Kruskal算法的原理、复…
后端岗位面试题
更新 2026-08-05
请比较Prim算法和Kruskal算法的原理、复杂度及应用场景,并说明各自的适用条件。
帆软软件
后端开发
专业服务
技术原理
方案权衡
考察说明
考察最小生成树两种算法的异同与适用性
回答思路
说明Prim算法基于顶点扩展、Kruskal基于边排序
比较时间复杂度与实现难度
指出各自适用的图类型(稠密/稀疏)
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
Integer和int比较返回什么?Integer和Integer比较返回的是什么
下一题
数据库中有哪些常见的索引类型?
本题还出现在
专业服务行业面试题
帆软软件面试题