图8-42(a)所示的带权有向图，从顶点1到顶点5的最短路径为(②).
A、非零
B、非整
C、非负
D、非正
如搜索结果不匹配，请 联系老师 获取答案
更多“在用Dijkstra算法求解带权有向图的最短路径问题时，要求…”相关的问题
第1题
点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全
第4题
点到某一指定顶点v的最短路径，例如，对于图8-47(a)所示的带权有向图，用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例，在从顶点0到顶点2的最短路径上，顶点0的后继为顶点1(即path[0]=1)，顶点1的后继为顶点3(即path[1]=3)，顶点3的后继顶点为2(即path[3]=2).
编写一个算法，求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char，边上权值的数据类型为float。
第6题
A.顶点7
B.顶点4
C.顶点2
D.顶点3
第8题
A.从顶点0到顶点1的最短路径
B.从顶点0到顶点2的最短路径
C.从顶点2到顶点4的最短路径
D.从顶点0到顶点3的最短路径
第9题
第10题
间的一条最短路径，假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法：
(1)设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;
(2)选择离u最近且尚未在最短路径中的一个顶点v，加人到最短路径中，并修改当前结点u=v;
(3)重复步骤(2)，直到u是目标顶点时为止。
请问上述方法能否求解最短路径？若该方法可行，请证明之;否则请举例说明。
为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
赏学吧
微信搜一搜
赏学吧
