《有向圖的理論、算法及其套用》是2009年1月科學出版社出版的圖書，作者是(丹)J. 邦詹森(Jensen Bang)，(英)G. 古廷(Gregory Gutin)。
《有向圖的理論、算法及其套用》是2009年1月科學出版社出版的圖書，作者是(丹)J. 邦詹森(Jensen Bang)，(英)G. 古廷(Gregory Gutin)。內容簡介 本書介紹了有向圖的基本知識和理論、連通性、圖的定向、網路流、有向圖的路和圈、...
有向圖的理論、算法和套用 《有向圖的理論、算法和套用》是科學出版社出版的圖書，作者是"（丹）班-詹森（Bang-Jensen,H.）等"
《有向圖理論、算法和套用》是一本2016年出版的圖書，由世界圖書出版公司出版 內容簡介 有向圖理論在近幾十年來取得了巨大的進展，然而該書的第1版，依然是僅有的一本講述該領域小部分研究結果的書。該領域新研究的出現使該書的第2...
算法 Dijkstra 求單源、無負權的最短路。時效性較好，時間複雜度為O（V*V+E）。源點可達的話，O（V*lgV+E*lgV）=>O（E*lgV）。當是稀疏圖的情況時，此時E=V*V/lgV，所以算法的時間複雜度可為O（V^2）。若是斐波那契...
小書將有向圖和無向圖融為一個整體，不僅介紹了圖論的基小原理，而且介紹了如何套用圖論方法解決實際問題，還強調了圖論算法，配合適當的例題和習題，並在書後附有部分習題的參考答案。小書概念清楚，立論嚴謹，所宵的證明和算法簡潔明...
中國科學技術大學出版社出版的《圖論及其算法》，融有向圖和無向圖為一整體，系統地闡述了圖論的基本概念、理論、方法及其算法，內容包括圖的基本概念、Euler圖與Hamilton圖、圖論算法、樹及其套用、平面圖、獨立集與匹配、網路流和Petri網...
第二部分是圖論在計算機科學中的套用，包括最小支撐樹、最短通路、最大匹配、網路流、中國郵遞員問題和旅行售貨員等問題的算法和計算機實現。書中穿插著一些有名的圖論問題和生動的例子，使讀者能理解和掌握如何用圖論的基本知識解決實際...
由於許多NP難的算法圖論問題都是二維問題，因此固定參數算法為解決這些困難的計算問題提供了一個新的手段。本項目主要研究參數算法在圖論問題上的套用及其相關的複雜性理論。經過三年的工作，我們在以下一些方面取得重要結果：1. 我們給出了...
§5.6 匹配在矩陣理論中的套用 習題5 第六章 平面圖 §6.1 平面圖 §6.2 一些特殊平面圖及平面圖的對偶圖 §6.3 平面圖的判定及涉及平面性的不變數 §6.4 平面性算法 習題6 第七章 圖的著色 §7.1 圖的邊著色 §7....
7.5 Dinic算法及其MATLAB實現114 7.5.1 Dinic算法的基本思想114 7.5.2 Dinic算法的MATLAB實現115 7.5.3案例 圖書前言 圖論算法廣泛套用於物理、化學、運籌學、計算機科學、電子學、資訊理論、控制論、網路理論、管理科學、社會科學等...
《圖論》是科學出版社出版的圖書，作者是王樹禾。內容簡介 本書系統地闡述圖論與算法圖論的基本概念、理論、算法及其套用，建立圖的重要矩陣與線性空間，論述計算複雜度理論中的NP完全性理論等。圖書目錄 第一章 圖 第二章 樹 第三章 ...
基於圖的鄰接點優先的聯合樹算法 貝葉斯網路是以機率理論為基礎的不確定知識表示模型,聯合樹算法是一種套用廣泛的貝葉斯網路推理算法。提出了基於鄰接點優先的聯合樹算法，從圖模型和計算效率兩個方面對聯合樹算法(JT)和基於圖的鄰接點優先...
本書供數學、套用數學、計算機科學技術、信息等專業的研究生和需要較深離散數學的本科生選用。全書劃分六篇，主要內容如下：圖論與算法圖論、組合論、代數系統、數理邏輯、離散數學中的空間、矩陣和擬陣、Turing機和計算複雜度理論，每篇配...
《離散數學》是2010年中國科學技術大學出版社出版的圖書，作者是孫道德、王敏生。內容簡介 離散數學作為一門理論兼實際套用的綜合性學科，既具有嚴謹的理論基礎，又具備套用學科的特點，它是計算機科學和其他套用科學的基礎理論課.本教材以...
