Dijkstra法的基本思想是若序列｛v1,v2…vn-1,vn｝是v1从到vn的最短路，则序列｛v1,v2…vn-1｝必为从v1到vn-1的最短路。
举一反三
- 设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为： A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3
- 已知有向图G=(V,E)，其中V={V1，V2，V3，V4，V5，V6，V7}，庐{1，V2>，1，V3>，1，V4>，2，V5>，3，V A: V1，V3，V4，V6，V2，V5，V7 B: V1，V3，V3，V6，V4，V5，V7 C: V1，V3，V4，V5，V2，V6，V7 D: V1，V2，V5，V3，V4，V6，V7
- 带传动工作时，主动轮圆周速度v1、从动轮圆周速度v2、带速v之间的关系是 。 A: v1＞v＞v2 B: v1=v=v2 C: v＞v1＞v2 D: v2＞v＞v1
- 带传动中，v1为主动轮圆周速度，v2为从动轮圆周速度，v为带速，这些速度之间存在的关系是（）。 A: V1=V=V2 B: V1＞V＞V2 C: V1＜V＜V2 D: V1=V＞V2
- 带传动中，V1为主动轮圆周速度、V2为从动轮圆周速度、V为带速，这些速度之间存在的关系是( )。 A: V1=V2=V B: V1>V>V2 C: V1<V<V2 D: V1=V>V2