下面是一塊工地的平面圖,四周圍是磚牆, 裡面有四間工廠分別生產不同產品,再用卡車再到專屬的倉庫存放, 請幫這四間工廠跟它們各自專屬的倉庫之間設計運貨路線, 讓載貨的卡車無論期間用什麼速度行進,都不用擔心會撞在一起。
讓載貨卡車無論什麼速度都不會撞在一起的路線,就是彼此不相交的路線, 可能有多組解,其中之一如下圖: