Dijkstra算法實驗報告

問題[描述算法問題，首選形式化方式（數學語言），其次纔是非形式化方式（日常語言）] 迪傑斯特拉算法主要特點是從起始點開始，採用貪心算法的策略，每次遍歷到始點距離最近且未訪問過的頂點的鄰接節點，直到擴展到終點爲止。 解析[問題的理解和推導，可用電子版直接在此編寫，也可用紙筆推導，拍照嵌入本文檔] Dijkstra的核心思想是貪心算法的思想。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前

>>阅读原文<<