排序算法是最基本最常用的算法间聊，不同的排序算法在不同的場(chǎng)景或應(yīng)用中會(huì)有不同的表現(xiàn)艾船，我們需要對(duì)各種排序算法熟練才能將它們應(yīng)用到實(shí)際當(dāng)中馆匿，才能更好地發(fā)...

正文之前 在之前的【離散數(shù)學(xué)】圖論中談到過(guò)圖的同構(gòu)杨何，今天我們來(lái)談?wù)剺?shù)的同構(gòu)： 同構(gòu)樹(shù)同構(gòu)有根樹(shù)同構(gòu)二叉樹(shù) 正文 同構(gòu)樹(shù) 1. 簡(jiǎn)介 T1和T2為...

正文之前 在介紹最小生成樹(shù)之前，需要先介紹一下生成樹(shù)的概念： 一棵樹(shù) T，如果包含一個(gè)連通無(wú)向圖G中的所有頂點(diǎn)，則稱 T 為圖G的生成樹(shù)哀军，一般情...

正文之前 霍夫曼編碼(Huffman Coding)，又譯為哈夫曼編碼打却、赫夫曼編碼杉适，是一種用于無(wú)損數(shù)據(jù)壓縮的熵編碼（權(quán)編碼）算法。由大衛(wèi)*霍夫曼...

正文之前 在圖論中柳击，平面圖是可以畫(huà)在平面上并且使得不同的邊可以互不交疊的圖猿推。而如果一個(gè)圖無(wú)論怎樣都無(wú)法畫(huà)在平面上，并使得不同的邊互不交疊捌肴，那么這...

正文之前 同構(gòu)是在數(shù)學(xué)對(duì)象之間定義的一類映射蹬叭，它能揭示出在這些對(duì)象的屬性或者操作之間存在的關(guān)系。若這兩個(gè)數(shù)學(xué)結(jié)構(gòu)之間存在同構(gòu)映射哭靖，那么這兩個(gè)結(jié)構(gòu)...

正文之前 在用計(jì)算機(jī)來(lái)表示一個(gè)圖時(shí)具垫，通常是采用矩陣形式來(lái)表示的，這一篇我們將介紹兩種矩陣鄰接矩陣(adjacency matrix)關(guān)聯(lián)矩陣(i...

正文之前 戴克斯特拉算法(Dijkstra's algorithm)是由荷蘭計(jì)算機(jī)科學(xué)家艾茲赫爾·戴克斯特拉提出试幽。戴克斯特拉算法使用了廣度優(yōu)先搜...

正文之前 本次我們要介紹與歐拉圖相對(duì)應(yīng)的哈密頓圖的有關(guān)內(nèi)容：哈密頓回路(Hamiltonian cycle)哈密頓圖(Hamiltonian P...

正文之前 關(guān)于歐拉回路，在圖論中有一個(gè)著名的問(wèn)題卦碾，叫做柯尼斯堡七橋問(wèn)題(K?nigsberg Bridge Problem)本文根據(jù)此問(wèn)題來(lái)介紹...