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