找回密碼
 To register

QQ登錄

只需一步,快速開(kāi)始

掃一掃,訪問(wèn)微社區(qū)

打印 上一主題 下一主題

Titlebook: CATBox; An Interactive Cours Winfried Hochst?ttler,Alexander Schliep Textbook 2010 Springer-Verlag Berlin Heidelberg 2010 Graph.Graph theor

[復(fù)制鏈接]
查看: 46391|回復(fù): 44
樓主
發(fā)表于 2025-3-21 20:03:52 | 只看該作者 |倒序?yàn)g覽 |閱讀模式
書(shū)目名稱(chēng)CATBox
副標(biāo)題An Interactive Cours
編輯Winfried Hochst?ttler,Alexander Schliep
視頻videohttp://file.papertrans.cn/221/220207/220207.mp4
概述Includes supplementary material:
圖書(shū)封面Titlebook: CATBox; An Interactive Cours Winfried Hochst?ttler,Alexander Schliep Textbook 2010 Springer-Verlag Berlin Heidelberg 2010 Graph.Graph theor
描述.Graph algorithms are easy to visualize and indeed there already exists a variety of packages to animate the dynamics when solving problems from graph theory. Still it can be difficult to understand the ideas behind the algorithm from the dynamic display alone...CATBox consists of a software system for animating graph algorithms and a course book which we developed simultaneously. The software system presents both the algorithm and the graph and puts the user always in control of the actual code that is executed. In the course book, intended for readers at advanced undergraduate or graduate level, computer exercises and examples replace the usual static pictures of algorithm dynamics...For this volume we have chosen solely algorithms for classical problems from combinatorial optimization, such as minimum spanning trees, shortest paths, maximum flows, minimum cost flows, weighted and unweighted matchings both for bipartite and non-bipartite graphs...Find more information at http://schliep.org/CATBox/..
出版日期Textbook 2010
關(guān)鍵詞Graph; Graph theory; Matching; Maxima; Sim; algorithms; combinatorial optimization; complexity; computer; dat
版次1
doihttps://doi.org/10.1007/978-3-642-03822-8
isbn_softcover978-3-540-14887-6
isbn_ebook978-3-642-03822-8
copyrightSpringer-Verlag Berlin Heidelberg 2010
The information of publication is updating

書(shū)目名稱(chēng)CATBox影響因子(影響力)




書(shū)目名稱(chēng)CATBox影響因子(影響力)學(xué)科排名




書(shū)目名稱(chēng)CATBox網(wǎng)絡(luò)公開(kāi)度




書(shū)目名稱(chēng)CATBox網(wǎng)絡(luò)公開(kāi)度學(xué)科排名




書(shū)目名稱(chēng)CATBox被引頻次




書(shū)目名稱(chēng)CATBox被引頻次學(xué)科排名




書(shū)目名稱(chēng)CATBox年度引用




書(shū)目名稱(chēng)CATBox年度引用學(xué)科排名




書(shū)目名稱(chēng)CATBox讀者反饋




書(shū)目名稱(chēng)CATBox讀者反饋學(xué)科排名




單選投票, 共有 0 人參與投票
 

0票 0%

Perfect with Aesthetics

 

0票 0%

Better Implies Difficulty

 

0票 0%

Good and Satisfactory

 

0票 0%

Adverse Performance

 

0票 0%

Disdainful Garbage

您所在的用戶(hù)組沒(méi)有投票權(quán)限
沙發(fā)
發(fā)表于 2025-3-21 22:08:50 | 只看該作者
板凳
發(fā)表于 2025-3-22 02:17:31 | 只看該作者
Linear Programming Duality,mming duality.The reader not interested in the more advanced algorithms of this book can feelfree to skip this chapter. The mathematics of this chapter is inevitable though, tofully appreciate the algorithms for mincost-flow and weighted matching.
地板
發(fā)表于 2025-3-22 07:27:24 | 只看該作者
Maximal Flows,work at minimum cost. In more realistic problems from transportation we usually have to deal with capacity constraints, limiting the amount of flow across arcs. Hence, the basic problem in a capacitated network is to send as much flow as possible between two designated vertices, more precisely from
5#
發(fā)表于 2025-3-22 11:31:01 | 只看該作者
Minimum-Cost Flows,an for period j as a shortest path. If we have capacities on the edges as well, the problem becomes a combination of a shortest path and a flow problem called a min-cost-flow-problem, which is the kind of problem we will discuss in this chapter. Compared to its simplest form, namely when we interpre
6#
發(fā)表于 2025-3-22 13:45:47 | 只看該作者
Matching,t u and v are related. Take the assignment of students which share a room in a dormitory as an example. The students are our objects and the relation is .. The endpoints of any edge are roommates. If there are only double rooms in the dormitory, a pairing of roommates is a ..
7#
發(fā)表于 2025-3-22 18:12:12 | 只看該作者
8#
發(fā)表于 2025-3-22 21:24:16 | 只看該作者
,Organisationstheoretische überlegungen,t the shortest path problem as the task to send one unit of flow from s to t at minimum cost, here, the problem becomes more complex. We may have an arbitrary number of supply and demand vertices, we call them sources and sinks, respectively.
9#
發(fā)表于 2025-3-23 02:54:14 | 只看該作者
10#
發(fā)表于 2025-3-23 07:00:08 | 只看該作者
 關(guān)于派博傳思  派博傳思旗下網(wǎng)站  友情鏈接
派博傳思介紹 公司地理位置 論文服務(wù)流程 影響因子官網(wǎng) 吾愛(ài)論文網(wǎng) 大講堂 北京大學(xué) Oxford Uni. Harvard Uni.
發(fā)展歷史沿革 期刊點(diǎn)評(píng) 投稿經(jīng)驗(yàn)總結(jié) SCIENCEGARD IMPACTFACTOR 派博系數(shù) 清華大學(xué) Yale Uni. Stanford Uni.
QQ|Archiver|手機(jī)版|小黑屋| 派博傳思國(guó)際 ( 京公網(wǎng)安備110108008328) GMT+8, 2026-1-29 01:45
Copyright © 2001-2015 派博傳思   京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved
快速回復(fù) 返回頂部 返回列表
通河县| 肇庆市| 江华| 成安县| 正阳县| 聊城市| 福泉市| 屯昌县| 浦江县| 昂仁县| 北川| 高州市| 彰武县| 图木舒克市| 木里| 吉林市| 名山县| 珲春市| 喀什市| 淮北市| 深圳市| 新源县| 无锡市| 道孚县| 丰镇市| 洞头县| 宁明县| 达尔| 卢龙县| 柘荣县| 九寨沟县| 潍坊市| 公安县| 永福县| 长沙县| 通海县| 伊宁市| 吉木萨尔县| 泾阳县| 彭阳县| 西吉县|