圖論與演算法 程龔 9787302660439 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學
物品所在地：中國大陸
原出版社：清華大學
NT$315
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202404*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：圖論與演算法 ISBN：9787302660439 出版社：清華大學 著編譯者：程龔 頁數：218 所在地：中國大陸 *此為代購商品 書號：1637409 可大量預訂，請先連絡。 內容簡介 本書由實際問題展開，在介紹用圖建立數學模型並闡述相關數學原理的基礎上，進一步介紹用計算機解決相關問題的方法，包括經典演算法的設計和基於數學原理的演算法分析，使理論與演算法融會貫通，並通過大量的思考題引導讀者自己完成推導過程。 本書共10章：第1章介紹圖的基本概念；第2—4章介紹圖的連通性和遍歷方法，包括基於圈的特殊遍歷方法；第5章介紹匹配；第6章和第7章分別介紹賦權圖和有向圖，包括流網路；第8章介紹獨立、覆蓋和支配：第9章介紹邊和頂點的染色；第10章介紹平面，包括面的染色。每節后均附有練習題，包括理論題和編程練習題。 本書可作為高等學校計算機及相關專業本科生和研究生的教材。作者簡介 程龔 南京大學計算機科學與技術系教授、博士生導師，從事「圖論」等課程教學工作十余年。榮獲國家級教學成果獎二等獎、南京大學青年五四獎章。研究領域包括大數據搜索、知識圖譜等。入選國家級青年人才計劃，主持完成國家重點研發計劃課題和多個國家自然科學基金項目，研究成果發表在The Web Conference、IEEE Transactions on Knowledge and Data Engineering等學術會議和期刊，榮獲國際會議最佳論文獎或提名7次，擔任過國際語義網會議、全國知識圖譜與語義計算大會等會議程序委員會主席多次。目錄 第1章 圖的基本概念1 1 圖的定義 1 2 圖的表示 1 3 圖的關係 1 4 圖的運算 第2章 連通和遍歷 2 1 連通和DFS 2 1 1 理論 2 1 2 演算法 2 2 割點和割邊 2 2 1 理論 2 2 2 演算法 2 3 距離和BFS 2 3 1 理論 2 3 2 演算法 第3章 圈和遍歷 3 1 圈和樹 3 1 1 理論 3 1 2 演算法 3 2 二分圖 3 2 1 理論 3 2 2 演算法 3 3 歐拉圖 3 3 1 理論 3 3 2 演算法 3 4 哈密爾頓圖 3 4 1 理論 3 4 2 演算法 第4章 連通度 4 1 塊 4 1 1 理論 4 1 2 演算法 4 2 割集和連通度 4 2 1 理論 4 2 2 演算法 第5章 匹配 5 1 匹配和最大匹配 5 1 1 理論 5 1 2 演算法 5 2 完美匹配 第6章 賦權圖 6 1 賦權圖和距離 6 1 1 理論 6 1 2 演算法 6 2 最小生成樹 6 2 1 理論 6 2 2 演算法 6 3 賦權歐拉圖 6 3 1 理論 6 3 2 演算法 6 4 賦權哈密爾頓圖 6 4 1 理論 6 4 2 演算法 第7章 有向圖 7 1 有向圖的定義 7 2 有向圖的表示 7 3 有向圖的連通 7 3 1 理論 7 3 2 演算法 7 4 有向圖的距離 7 4 1 理論 7 4 2 演算法 7 5 流網路和最大流 7 5 1 理論 7 5 2 演算法 第8章 獨立、覆蓋和支配 8 1 邊的獨立、覆蓋和支配 8 1 1 理論 8 1 2 演算法 8 2 頂點的獨立、覆蓋和支配 8 2 1 理論 8 2 2 演算法 第9章 染色 9 1 邊的染色 9 1 1 理論 9 1 2 演算法 9 2 頂點的染色 9 2 1 理論 9 2 2 演算法 第10章 平面 10 1 可平面圖 10 1 1 理論 10 1 2 演算法 10 2 面的染色 A 部分思考題提示 B 部分思考題完整證明 術語小結 參考文獻 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
