用矩陣表示的迷宮，用隊列實現最短路徑發現。
標簽： 矩陣表示 迷宮
上傳時間： 2015-02-16
上傳用戶：yoleeson
普里姆構造最小生成樹算法 圖或網的鄰接矩陣表示及其上基本算法的實現
標簽： 生成樹算法 矩陣表示 算法
上傳時間： 2015-11-12
上傳用戶：exxxds
1）掌握普里姆構造最小生成樹算法的數據結構和算法實現； 2）掌握圖或網的鄰接矩陣表示及其上基本算法的實現； 3）按照實驗題目要求獨立完成實驗內容（提交程序清單及相關實驗數據與運行結果）； 4）認真書寫實驗報告,并按時提交。
標簽： 實驗 算法 生成樹算法 數據結構
上傳時間： 2013-12-29
上傳用戶：mhp0114
1）掌握普里姆構造最小生成樹算法的數據結構和算法實現； 2）掌握圖或網的鄰接矩陣表示及其上基本算法的實現；
標簽： 算法 生成樹算法 數據結構 矩陣表示
上傳時間： 2015-12-23
上傳用戶：牧羊人8920
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設計一 個O(n)時間算法，計算圖G 的匯點。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示圖G 中頂點個數。 第2 行起每行n個數，共n行，給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時，將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
標簽： laquo Ex 矩陣表示
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
以長方形矩陣表示迷宮，0和1表通路和障礙，從入口求一條通路或的出沒有通路的結論
上傳時間： 2016-06-22
上傳用戶：aig85
飛行器姿態角的歐拉角表示方法與余弦矩陣表示方法的matlab轉換程序
標簽： matlab 飛行器 姿態角 矩陣表示
上傳時間： 2016-11-20
上傳用戶：熊少鋒
對基于狀態轉換矩陣表示的FA轉換成NFA，初始化數據從文件讀入。
標簽： NFA 狀態 轉換 矩陣表示
上傳時間： 2013-11-25
上傳用戶：franktu
該matlab代碼是一個函數。它接受頻域電磁場二維空間分布（用矩陣表示），包括幅度和相位，返回avi文件，顯示二維電磁場的動畫。
標簽： matlab 代碼 二維 函數
上傳用戶：kiklkook
圖的操作,包括,圖的基本存儲方法,有關圖的操作算法并用C語言編程實現,圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲連通圖。然后分別用優先深度算法遍歷鄰接矩陣方式存儲的圖和鄰接表方式存儲的圖。深度優先遍歷的遞歸算法 （1）深度優先遍歷算法（2）鄰接表表示的深度優先搜索算法（3）鄰接矩陣表示的深度優先搜索算法.
標簽： 存儲 方式 操作 算法
上傳時間： 2014-03-05
上傳用戶：wyc199288
蟲蟲下載站版權所有 京ICP備2021023401號-1
