問答題

【簡答題】掌握Dijstra算法的實現思路。

答案：基本思想：把圖的頂點分為S，T兩類，若起始點v到某頂點x的最短通路己求出，則將x歸入S，其余歸入T，開始時S中只有v，隨...

你可能感興趣的試題

【簡答題】解釋緩沖區(qū)分析、疊置分析、最佳路徑分析，并舉實例說明用途。

答案：緩沖區(qū)分析是根據數據庫的點、線、面實體，自動建立其周圍一定寬度范圍內的緩沖區(qū)多邊形實體，從而實現空間數據在水平方向得以擴...

【簡答題】什么是空間數據的內插？空間數據的內插的方法有哪些？

答案：設已知一組空間數據，它們可以是離散點的形式，也可以是分區(qū)數據的形式，現在要從這組數據中找到一個函數關系式，使該關系式最好...