人工智能知識(shí)表示-狀態(tài)空間35-資料下載頁(yè)
2025-02-20 11:26本頁(yè)面
【正文】 程的環(huán)路。 （ 家）（ 單位： km ）（ 家）（ 單位： ） Examples ?TSP問(wèn)題（ Traveling Saleman Problem） A B C D E D E B C D E D E C E E D E C A A A A 375 425 475 525 100 125 100 75 250 225 175 150 175 225 375 425 475 525 300 325 400 400 250 275 275 225 Examples ?CPP問(wèn)題（ Chinese Postman Problem） – 一個(gè)郵遞員從郵局出發(fā)，到所轄街道投遞郵件，最后返回郵局，如果他必須走遍所轄的每條街道至少一次，那么他應(yīng)如何選擇投遞路線(xiàn)，使所走的路程最短？ Extensions ?哥尼斯堡七橋問(wèn)題 Pregel K246。nigsberg Pregel Extensions ?哥尼斯堡七橋問(wèn)題 Extensions ?Euler回路 – 給定無(wú)孤立結(jié)點(diǎn)圖G，若存在一條回路，經(jīng)過(guò)圖中每邊一次且僅一次，該回路稱(chēng)為 Euler回路。 Extensions ?Hamilton回路 – 給定圖 G，若存在一條回路，經(jīng)過(guò)圖中每個(gè)結(jié)點(diǎn)恰好一次，這條回路稱(chēng)作 Hamilton回路。 Questions ?TSP、 CPP、 Hamilton和 Euler回路之間是什么關(guān)系？ ?Hamilton和 Euler回路在什么情況下存在？又如何找到？ ?我們?nèi)绾斡萌斯ぶ悄芊椒▽?duì)此類(lèi)問(wèn)題求解？ 演講完畢，謝謝觀看！
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1