主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
快乐小土狗
这个人很懒,什么都没有写...
关注
发消息
文章
1
题解
9
发帖
0
笔记
0
Ta的粉丝
165
关注数
9
粉丝数
165
获赞数
7
阅读数
25394
【2009年】408计算机统考真题模拟考试 - 第41题答案笔记
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法: ① 设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点; ② 选择离u最近且尚未在最短路径中的一个顶点v,...
数据结构
2024年10月19日 12:37
回复 0
|
赞 0
|
浏览 110
本科学校:西京学院
目标学校:武汉大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!