《有向圖的理論、算法和套用》是科學出版社出版的圖書，作者是"（丹）班-詹森（Bang-Jensen,H.）等"
基本介紹
- 中文名：有向圖的理論、算法和套用
- 作者：（丹）班-詹森（Bang-Jensen,H.）
- 出版社：科學出版社
- ISBN：9787030228048
- 定價：177 元
有向圖的理論、算法和套用
相關詞條
- 有向圖的理論、算法及其套用
《有向圖的理論、算法及其套用》是2009年1月科學出版社出版的圖書，作者是(丹)J. 邦詹森(Jensen Bang)，(英)G. 古廷(Gregory Gutin)。內容簡介 本書介紹了有向圖的基本知識和理論、連通性、圖的定向、網路流、有向圖的路和圈、子模流 等。圖書目錄 第1章 基本術語及結論 第2章 距離 第3章 網路流 第4...
- 有向圖的理論、算法和套用
有向圖的理論、算法和套用 《有向圖的理論、算法和套用》是科學出版社出版的圖書，作者是"（丹）班-詹森（Bang-Jensen,H.）等"
- PPAD(有向圖的多項式校驗參數)
美國加州大學伯克利分校的克里斯托斯·帕帕迪米特里歐(Christos Papadimitriou) 教授定義了PPAD（polynomial parity arguments on directed graphs，有向圖的多項式校驗參數）計算複雜類來描述經濟學中的計算問題。並與其合作者一起證明了在4 人及以上的博弈中，納什均衡的計算是屬於PPAD-Complete 的。經濟學中的計算問題 計...
- 圖論算法
中國科學技術大學出版社出版的《圖論及其算法》，融有向圖和無向圖為一整體，系統地闡述了圖論的基本概念、理論、方法及其算法，內容包括圖的基本概念、Euler圖與Hamilton圖、圖論算法、樹及其套用、平面圖、獨立集與匹配、網路流和Petri網。 書中附有大量例題和習題，而且大部分習題有詳細解答。 該書選材精煉全面，...
- 圖論及其算法
《圖論及其算法》為圖論的入門教材，介紹了圖論的基奉概念、基小定理和算法，共分9章。主要內容包括圖的基本概念、樹、距離與連通性、圖的遍歷問題、圖的匹配與獨立集、圖的染色、平面圖、網路流、圖參數A（H）值等。小書將有向圖和無向圖融為一個整體，不僅介紹了圖論的基小原理，而且介紹了如何套用圖論方法...
- 圖論及其在計算機科學中的套用
第六節 在開關網路中的套用 第七節 鄰接矩陣 第八節 最小支撐樹 習題 第七章 平面圖 第一節 公用設備問題 第二節 平面圖概念 第三節 地圖四色問題 第四節 歐拉公式 第五節 分塊問題 第六節 兩個典型的非平面圖 第七節 五色定理 習題 第八章 最短通路算法 第一節 最短通路問題 第二節 Dijkstra算法...
- 圖算法
圖算法可套用到多種場合，例如：最佳化管道、路由表、快遞服務、通信網站等。定義 在計算中，常將運算方程或實驗結果繪製成由若干有標尺的線條所組成的圖，稱為“算圖”或“諾模圖”。計算時根據已知條件，從有關線段上一點開始，連結相關線段上的點，連線與表示所求量線段的交點即為答案。無向圖、有向圖和網路能...
- 參數複雜性在算法圖論上的一些套用
由於許多NP難的算法圖論問題都是二維問題，因此固定參數算法為解決這些困難的計算問題提供了一個新的手段。本項目主要研究參數算法在圖論問題上的套用及其相關的複雜性理論。經過三年的工作，我們在以下一些方面取得重要結果：1. 我們給出了k-邊導出子圖問題的參數算法，解決了蔡雷震於2004年提出的一個公開問題。我們的...
- 圖論及其套用:研究生教學用書
§5.6 匹配在矩陣理論中的套用 習題5 第六章 平面圖 §6.1 平面圖 §6.2 一些特殊平面圖及平面圖的對偶圖 §6.3 平面圖的判定及涉及平面性的不變數 §6.4 平面性算法 習題6 第七章 圖的著色 §7.1 圖的邊著色 §7.2 頂點著色 §7.3 與色數有關的幾類圖 §7.4 完美圖 §7.5 著色的計數...
- 圖論與網路流理論
全書立足基礎、兼顧理論與套用，選材精煉，貼近研究和套用前沿，注重思想和方法。主要內容包括圖的基本概念、最短路及最小生成樹、連通性、匹配、Euler圖、Hamilton圖、支配集、獨立集、覆蓋集、圖的染色、平面圖、有向圖、網路流等方面的理論與算法。每章配有大量習題和前沿性的專題參考文獻。讀者對象 《圖論與網路...
- 圖論算法及其MATLAB實現
7.4.2 FordFulkerson 標號算法的MATLAB實現112 7.4.3案例及其MATLAB實現113 7.5 Dinic算法及其MATLAB實現114 7.5.1 Dinic算法的基本思想114 7.5.2 Dinic算法的MATLAB實現115 7.5.3案例 圖書前言 圖論算法廣泛套用於物理、化學、運籌學、計算機科學、電子學、資訊理論、控制論、網路理論、管理科學、社會科學等...
- 聯合樹
基於圖的鄰接點優先的聯合樹算法 貝葉斯網路是以機率理論為基礎的不確定知識表示模型,聯合樹算法是一種套用廣泛的貝葉斯網路推理算法。提出了基於鄰接點優先的聯合樹算法，從圖模型和計算效率兩個方面對聯合樹算法(JT)和基於圖的鄰接點優先的聯合樹(AD-JT)算法進行推理時間的比較，實驗表明：基於圖的鄰接點優先的聯合...
- 圖論(科學出版社的圖書)
論述計算複雜度理論中的NP完全性理論等。圖書目錄 第一章 圖 第二章 樹 第三章 平面圖 第四章 匹配理論及其套用 第五章 著色理論 第六章 Euler圖和Hamilton圖 第七章 有向圖 第八章 最大流的算法 第九章 連通度 第十章 圖的線性空間與矩陣 第十一章 圖論中的NPC問題 習題解答與提示 參考文獻 ...
- 寬度優先搜尋
如果v是白色結點，那么該結點還沒有被發現過，算法通過執行第13-16行發現該結點。首先它被置為灰色，距離d[v]置為d[u]+1，而後u被記為該節點的父母，最後它被放在佇列Q的隊尾。當結點u的鄰接表中的所有結點都被檢索後，第17 -18行使u彈出佇列並置成黑色。實際套用 BFS在求解最短路徑或者最短步數上有很多...
- 運籌學(2009年機械工業出版社出版的圖書)
11.4 效用理論 11.4.1 效用的概念 11.4.2 效用曲線的繪製 11.4.3 效用曲線的類型 11.4.4 效用曲線的套用 11.5 馬爾可夫決策 11.5.1 馬爾可夫決策模型 11.5.2 馬爾可夫決策的基本方程組 11.5.3 馬爾可夫決策問題的改進算法 11.6 WinQSB軟體套用 11.6.1 效益表分析 11.6.2 決策樹 11.6.3 ...
- 離散數學引論(張錦文、沈瑞民著圖書)
本書供數學、套用數學、計算機科學技術、信息等專業的研究生和需要較深離散數學的本科生選用。全書劃分六篇，主要內容如下：圖論與算法圖論、組合論、代數系統、數理邏輯、離散數學中的空間、矩陣和擬陣、Turing機和計算複雜度理論，每篇配有難易適當的足夠作業題。全書概念與理論明晰嚴謹，注重算法與套用，文字洗鍊生動...
- 離散數學(2010年中國科學技術大學出版社出版的圖書)
《離散數學》是2010年中國科學技術大學出版社出版的圖書，作者是孫道德、王敏生。內容簡介 離散數學作為一門理論兼實際套用的綜合性學科，既具有嚴謹的理論基礎，又具備套用學科的特點，它是計算機科學和其他套用科學的基礎理論課.本教材以《中國計算機科學與技術學科教程(2002)》中制定的關於“離散數學”的知識結構和...
