題組內容

三、你由一個甲地要到乙地,經由地圖有不同的路徑,會經過 A 至 E 等的不同城鎮,相 關的距離(公里)如下表,其中距離為∞則表兩點間無道路相連: 

⑴若節點(node)代表一個起點、城鎮或迄點,而有方向性的節線(directed link)代表 由一個節點到另一個節點的可行方向,請繪製出交通網路圖(network)?(5 分)