简答题:带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点

  • 题目分类:计算机
  • 题目类型:简答题
  • 号外号外:注册会员即送体验阅读点!
题目内容:
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:
①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;
②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;
③重复步骤②,直到u是目标顶点时为止。
请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据

在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是A.12kbps B.24 k

查看答案

下列叙述中,不符合m阶B树定义要求的是

下列叙述中,不符合m阶B树定义要求的是A.根节点最多有m棵子树 B.所有叶结点都在同一层上 C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接

查看答案

第一次世界大战前夕,俄国与奥匈帝国之间的矛盾在于争夺

第一次世界大战前夕,俄国与奥匈帝国之间的矛盾在于争夺 A.欧洲霸主 B.巴尔干半岛控制权 C.殖民地和海上霸权 D.黑海出海口

查看答案

小王和公司于2012年签订了为期四年的劳动合同,2013年小王因病住院,在规定的医疗期结束后,小王仍无法从事原工作,故公

小王和公司于2012年签订了为期四年的劳动合同,2013年小王因病住院,在规定的医疗期结束后,小王仍无法从事原工作,故公司与其解除了劳动合同。下列说法符合法律规

查看答案

回答问题2005到2011年,城镇职工基本医疗保险平均实际报销比例同比增长最快的是:

回答问题2005到2011年,城镇职工基本医疗保险平均实际报销比例同比增长最快的是: A.2007年 B.2008年 C.2009年 D.2010年

查看答案