蜘蛛網與線路最短問題
爸爸出差前,留給小華一道題:
下圖是某地區(qū)的交通網,其中小圈代表城鎮(zhèn),小圈間的連線代表道路,連線旁的a1表示該段道路的千米數,請你選擇一條,從A到B的最短線路.
小華絞盡腦汁,想了一天還是沒有眉目.吃過晚飯,他信步走進小樹林,東瞅瞅,西瞧瞧,一眼落到一張碩大的蜘蛛網上,這張蜘蛛網,多像那張交通圖啊!,突然,一只小蟲撞到網上,小蟲奮力掙扎,于是便不斷地拉緊連到網中心的最短的那根絲,蜘蛛沿著那根絲,迅速出擊,抓住了小蟲,小華若有所悟,口里直嚷嚷:“有了!有了!”很快地解出了這道題,你知道小華是用什么方法解決這道題的嗎?
湖北省互聯(lián)網違法和不良信息舉報平臺 | 網上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com