201409-4 最優配餐

問題描述 　　棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨着連鎖店越來越多，怎麼合理的給客戶送餐成爲了一個急需解決的問題。 　　棟棟的連鎖店所在的區域可以看成是一個n×n的方格圖（如下圖所示），方格的格點上的位置上可能包含棟棟的分店（綠色標註）或者客戶（藍色標註），有一些格點是不能經過的（紅色標註）。 　　方格圖中的線表示可以行走的道路，相鄰兩個格點的距離爲1。棟棟要送餐必須走可以行走的道路，而且

>>阅读原文<<