問題A：用Dijkstra算法解決最短路徑問題，首先用鄰接矩陣GA來表示輸入的無向圖，然后調用兩次Dijkstra算法分別算出城市A和城市B到其他城市的最短路徑樹。然后調用自編的子函數findmin（）在前面得到的dist[]數組中依次找到未排序序列的最小值（選擇排序）這樣就能得到按照路徑從短到長的排列。
問題B：按照A、B每月擴張一次的方式來模擬生成結果，并把選擇的結果分兩類存到數組temp[]中，以便后面使用。但是在優先級上按照如下法則：若A，B選擇的是同一城市且A到該城市的路徑小于等于B到該城市的路徑，則讓該城市歸屬A網絡而B另選，否則歸屬B網絡而A另選。
問題C：用Prim算法找到分屬于A、B網絡的最小生成樹，首先把A網絡中所有城市以及它們之間的拓撲關系放到一個新的鄰接矩陣GB中（利用temp[]數組建立GA到GB的映射關系），然后調用一遍Prim算法得到最小生成樹CT[]。由于GB未必連通，需要在CT[]中依次檢查CT[i].weight是否為無窮，從第一個滿足條件的i往后都是A城市不能到達的不連通點，而之前的就是最小生成樹。分別歸類輸出。最后對B網絡也使用同樣的方法，輸出結果。