資源簡介
本文主要是淺析了Floyd算法在校車安排與站點優化中的應用問題。為了求解出各區域間的距離,我們建立了有權無向圖,方便了求解過程。利用圖論中的Floyd算法求解出了各個區域之間的最短路徑,得到了D矩陣和R矩陣(其中D矩陣直觀的表達出任意兩個區之間的最短路徑,R矩陣又列出了任意兩個區最短路徑具體的路線),進而成功解決了如何安排有限個站點使得教師及其他工作人員獲得滿意度最高的問題。
代碼片段和文件信息
- 上一篇:三相pwm整流器的設計分析
- 下一篇:不錯的FNC公式破解器大智慧、分析家專用
評論
共有 條評論