A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
A.Graph(vertices,edges,defaultVertexAttr)
B.Graph.fromEdges(RDD[Edge[ED]],defaultValue)
C.Graph.fromEdgeTuples(rawEdges:RDD[(VertexId,VertexId)],defaultValue,)
D.GraphLoader.edgeListFile(sc,filename)
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径,假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点“为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之,否则,请举例说明。【2009年全国试题41(10分)】
A.绘画描绘的片刻是由平时积累,逐渐酝酿而成,不在一朝一夕的把握
B.绘画描绘的片刻必须富于包蕴性,它包含从前和以后,最耐人寻味的想象
C.绘画描绘的片刻关键在于追求“顶点”和“故事”,挑选突出的“动作”
D.绘画描绘的片刻不能表达完整过程,只能像女人“身孕”一样概括、具体、充分