中国大学MOOC: 顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
举一反三
- 顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
- 中国大学MOOC: 如果顶点v到顶点w之间存在一条路径,则称v和w是邻接的。
- 自然树(即无环连通图)T=(V,E)的直径是树中所有点对点间最短路径长度的最大值,即T的直径定义为MAX d(u,v)(u,v∈V),这里d(u,v)表示顶点u到顶点v的最短路径长度(路径长度为路径中包含的边数)。试写一算法求T的直径,并分析算法的时间复杂度(时间复杂度越小得分越高)。
- 智慧职教: (第七章)已知某有向图G=(V,E),其中V={V0,V1,V 2,V 3,V 4,V 5},E={< V0,V1>,< V0,V 3>,< V1,V 5>,< V 2,V0>,< V 2,V 3>,< V 3,V 4>,< V 4,V1>,< V 4,V 5>},G的拓扑序列为( )。
- 中国大学MOOC: 已知:φØA/V : V(Ⅴ) 1.00 V(Ⅳ) 0.31 V(Ⅲ) -0.255 V(Ⅱ)φØ Zn2+/Zn = −0.763(V);φØ Sn4+/Sn2+ = 0.154(V)φØ Fe3+/Fe2+ = 0.771(V); φØ Fe2+/Fe =− 0.44(V)。欲将V(V)只还原到V(Ⅳ),下列还原剂最合适的是: ( )
