自考笔果题库
笔果题库
历年真题
  • 上海市
  • 四川省
  • 广东省
  • 湖南省
  • 湖北省
  • 江苏省
  • 浙江省
  • 安徽省
  • 福建省
  • 江西省
  • 山东省
  • 河南省
  • 甘肃省
  • 澳门特别行政区
  • 青海省
  • 内蒙古自治区
  • 广西壮族自治区
  • 新疆维吾尔自治区
  • 西藏自治区
  • 宁夏回族自治区
  • 中国台湾省
  • 香港特别行政区
  • 北京市
  • 陕西省
  • 云南省
  • 贵州省
  • 海南省
  • 黑龙江省
  • 吉林省
  • 辽宁省
  • 山西省
  • 河北省
  • 重庆市
  • 天津市
押密题库
本科
专科
视频题库
考证通关
笔果题库返回
数据结构导论
历年真题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止。现问上述方法能否求得最短路径?若该方法可行,试证明之;否则,举例说明。
深圳市笔果教育科技有限公司
粤ICP备17094429号-1
自考笔果题库APP
更优刷题体验,尽在笔果APP!
立即下载