给定如图所示的带权无向图[tex=0.786x1.0]4swj+MXBfXw/BCBdKDogfg==[/tex]，根据该图的邻接表存储结构,从顶点 1 出发,调用[tex=2.143x1.0]QEZzjIXlaSbrmTtpQCys1A==[/tex]和[tex=2.071x1.0]0CmjuZSGvi9L/QbNU/jOdQ==[/tex]算法遍历该图,写出可能经过的顶点序列。[img=217x181]17a5cdf43148c0d.png[/img]

设无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 采用邻接表表示,设计如下算法:[tex=1.214x1.286]b05N/7NYPh6to/3pWZjU5A==[/tex]求顶点[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 到顶点 [tex=3.286x1.357]S6+9cM2MnfjfyP1v4Jw3cbtvLXLKVNp7jIo7zqtOUag=[/tex] 的最短路俠长度;[tex=1.786x1.286]vR0uZJ0+MnChig/sIe/LgQ==[/tex] 求顶点 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]到其余各顶点的最短路径。 要求输出路径上的所有顶点(提示: 利用 [tex=2.071x1.0]0CmjuZSGvi9L/QbNU/jOdQ==[/tex] 遍历的思想）。