2018年阿里校招筆試題詳解

迪傑斯特拉算法(Dijkstra)是由荷蘭計算機科學家狄克斯特拉於1959 年提出的，所以又叫狄克斯特拉算法。是從一個頂點到其他各頂點的最短路徑算法，解決的是有權圖中最短路徑問題。迪傑斯特拉算法主要特色是以起始點爲中心向外層層擴展，直到擴展到終點爲止。算法 第一個是指針數組，第二個是數組指針數組 1024*640*16/(8*1024) = 640*2 = 1280KB指針 A. 內存， B. d

>>阅读原文<<