如图，使用[tex=2.5x1.214]DEzjFr0LLoPjdcR7ULRDVg==[/tex]算法求每对顶点间最短路径时的结果。 [img=286x221]17a392e32fec15d.png[/img]
举一反三
- 写出对下图从顶点 4 出发，使用[tex=3.929x1.214]LwEtGvTGj1URnOeaanEEJQ==[/tex]最短路径算法产生的单源最短路径表。 给出数组[tex=2.643x1.357]PLtTD85jfo2qytEpWPsnGA==[/tex]中的数值变化过程。[img=286x221]17a392e32fec15d.png[/img]
- 用[tex=3.929x1.214]LwEtGvTGj1URnOeaanEEJQ==[/tex]算法，求出下图中从顶点[tex=0.857x1.0]wNKCIalimEsZVy6seQVLKg==[/tex]到其他各顶点的最短路径，要求写出此 图的关系矩阵[tex=1.929x0.786]uV8DUieQjxhadQFZKPaIuQ==[/tex]和数组[tex=2.071x1.0]VIjshrHZV9031lNh7DFAww==[/tex]在算法执行过程中的变化，以及每一条最短路径。[img=316x203]17a52a607f78955.png[/img]
- 用[tex=3.929x1.214]LwEtGvTGj1URnOeaanEEJQ==[/tex]算法求下图中[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]到[tex=1.214x1.0]of3x41mCocj7RV3EVtcc4A==[/tex]的最短路径及其长度。[img=609x292]1777ab26168ff78.png[/img]
- Dijkstra算法可用于求解（ ）。 A: 单对顶点最短路径问题 B: 单终点最短路径问题 C: 单源最短路径问题 D: 每对顶点间最短路径问题
- 给出下图中从[tex=0.786x1.0]XUo+oVq0EXNG7rY4rJKp8w==[/tex]到其他所有顶点的最短路径。[img=460x202]17a52589440cd83.png[/img]