• 2022-05-26
    求图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。

    内容

    • 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