A.902(UDP)
B.443(TCP)
C.902(TCP)
D.443(UDP)
点到某一指定顶点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。
A.15%;
B.18%;
C.20%;
D.25%
A.第一步建成一个独立的比较完整的工业体系和国民经济体系
B.第一步目标,1981年到1990年实现国民生产总值比1980年翻一番,解决人民的温饱问题
C.第二步全面实现工业、农业、国防和科学技术现代化,使中国走在世界前列
D.第二步目标,1991年到二十世纪末国民生产总值再增长一倍,人民生活达到小康水平