IB MAI HL Geometry & Trigonometry Topic 3.7 Graph Theory (id: e98e59e93)

本题目来源于试卷: IB MAI HL Geometry & Trigonometry Topic 3.7 Graph Theory，类别为 IB数学

[问答题]
George, an experienced civil engineer, is designing a high-speed rai0 7ctl,3/ulhf yeid)d(hj4; eojs)nllgth0c mk(4u)mp8 na m8way network to connect seven cities (A-G), as illustrated in the graph below. The pospkmh4 )ta(0 uc88mmgn sible railways and costs of building them are represented by the graph edges, where costs are in billions of dollars.



George needs to design the lowest cost high-speed railway network that will connect the seven cities. Each city does not need to directly connect with all other cities, however each city must have a connection to the rail network.
1.Name an algorithm which will allow George to find the lowest cost high-speed railway network.
2.(1)Find and list the railway connections of the lowest cost high-speed railway network.
(2)Hence, write down the cost of building this network.

参考答案:



本题详细解析: 暂无

微信扫一扫，分享更方便