[img=333x343]1799983538340bb.png[/img]如图所示，连线上面的数字表示两顶点间的距离。若两顶点间没有连线，则两顶点间的距离用[tex=1.0x0.786]ER+5oONZpGoRuz9GpL41ig==[/tex]表示，写出图中各顶点间的距离矩阵.
举一反三
- 在n个结点的简单图中,若两不同顶点之间存在通路,则这两顶点间必存在长度不超过____的通路。
- 如图，使用[tex=2.5x1.214]DEzjFr0LLoPjdcR7ULRDVg==[/tex]算法求每对顶点间最短路径时的结果。 [img=286x221]17a392e32fec15d.png[/img]
- 对于如下图所示的带权有向图，顶点0到顶点1的最短路径为（ ）（顶点间用逗号隔开），顶点0到顶点5的最短路径长度为（ ）[img=253x138]17e0c7f6d3d948e.png[/img]
- ( )在用Floyd算法求解各顶点间的最短路径时，表示两顶点间路径的pathk-1[i][j]一定是pathk[i][j] (k=0，1，…，n-1)的子集。[/i][/i]
- 无向图中, 若两个顶点间存在着路径,则称这两个顶点是连通的。( )