求图10-55所示图中结点b到其余各结点的最短路径及其长度。[img=236x152]1789fbb16491cf6.png[/img]
G的邻接矩阵为[tex=17.5x7.786]sSXBpxJWudVpH1R35o4LnMOrNyR1NELFjixBN/Fq2DCxls2D4zovf98mLYpk+p4yIl7Ycc55fnpf8P9Do0ISGYNQHggqBq8r/wD7C+S8JJjwtb+DgtiwiErPJt3xuESk8kAnp8HUmZLT0fZLoAcC/IF4PwKG9FCFODMjsVppFwFQVB3bR7t35R47tLprGksU4Evuz7WSNoPwhiDAxQofQZCtELZPE2JKM7Pu8eLjzG3qcR5/G9LRS0iwsFqvoUc+z2mkEYvc52m3Pr+VwBDX6fRhPb5hXgdz6u4WIw8DvGWnEHlBq6N70UOQnuj28MiIBRq6d4LT6QMKFwnhL2dc0b0s2kvY4oQm8qe9Q8Id7GWANKO15hKF0n+xsZGhcNjpNW1ev2URXR5MUjelvGxwP4dqPewJulPBoOzMfzoXCyY0wlTLpPGJ05Et85638lW5s9ynO9oobOw5tTGbxY0MlmFhhC0RZYA56qhNUIizXs/LAN9XjMHSEWD2Eeu/iUG7M8fnrhXckg3RRHT/t2b/sQ==[/tex],求解的全过程如表所示[img=529x104]1789fb9c48d2352.png[/img][img=521x123]1789fb9f4638968.png[/img]于是从b到a的最短路径为bca,长度4;从b到c的最短路径为bc,长度1;从b到d的最短路径为bcad,长度12;从b到e的最短路径为bce,长度5;从b到f的最短路径为 bcf,长度4:从b到g的最短路径为vcfg,长度11。
举一反三
- 图中所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0到其余各顶点的最短路径。较难,最短路径,02707008[img=226x211]17e44c85711bfe6.png[/img] [img=185x96]17e44c857caec73.png[/img](a)有向带权图(b)带权邻接矩阵
- 给定简单带权有向图,如图 16.20 所示,求结点 [tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex] 到其他各结点的最短链.[br][/br][img=348x212]178c6311026209e.png[/img]
- 已知图G如下,求从顶点a到其余各顶点的最短路径。(给出求解过程)[img=568x223]17e44a0d1806245.png[/img]
- 已知一个图如图7-20所示,则从v1到v2,v5,v6的最短路径长度分别为____, ____和____,从v1到图中每个顶点的最短路径长度之和为____。[img=230x156]17e446a920a977d.png[/img] 图 7-20
- 试求图7-21所示梁的综合结点荷载矩阵。图中括号内数字为结点位移编码。[img=694x242]17a04e728b86b71.png[/img]
内容
- 0
用结点电压法求图所示电路中的各支路电流。[img=341x188]17987ab5a4fe08c.png[/img]
- 1
试求图7-34所示梁各单元的单元等效结点荷载向量。[img=649x236]17a0f297b91c8f5.png[/img]
- 2
用结点电压法求解题3一18图所示电路中各支路电流。[img=260x167]17a8551f4be56f0.png[/img]
- 3
利用dijkstra算法计算从节点1到其他节点的最短路径,算法执行到下图状态之后,接下来应该把哪个节点添加到探索集中?( )[img=315x191]1802fa93e622c95.png[/img] A: 结点5 B: 结点6 C: 结点7 D: 结点8
- 4
图中,S为起点,G为终点,求从S到G的最短路径长度?[img=363x285]18036c0122d915b.bmp[/img] A: 5 B: 6 C: 8 D: 9