CCF認證201403-4無線網絡

歡迎訪問我的CCF認證考試題解目錄哦 http://www.javashuo.com/article/p-rgbwscnh-gp.html 題目描述 算法設計 將所有的路由器存儲到一個vector變量中。將每一個路由器看作是一個結點，結點編號爲路由器在vector中的下標，如果兩個無線路由器只要距離不超過r，就認爲這兩個路由器之間存在一條邊，則整個問題就變成了求解0號結點到1號結點之間的最短路徑。

>>阅读原文<<