图论40题

最新推荐文章于 2022-03-23 19:43:40 发布

原创最新推荐文章于 2022-03-23 19:43:40 发布 · 819 阅读

0 ·

CC 4.0 BY-SA版权

数据结构图论专栏收录该内容

7 篇文章

订阅专栏

本文提供了一系列关于图算法的学习资源，包括遍历、欧拉图、哈密尔顿图、拓扑排序、最小生成树算法、最短路径算法等，并列举了多个练习题目，适合不同水平的学习者进行实践。

遍历
练习：codevs1506 传话
codevs3728 联合权值2014noip提高
Codevs4511信息传递,2015NOIP提高

欧拉图
例题：poj2230
练习：poj 1386 Play on Words
练习：Codevs 2039 骑马修栅栏
哈密尔顿图
选做：2596 售货员的难题
拓扑排序
练习Codevs 3294 车站分级2013年NOIP普及组
练习Codevs 2833 奇怪的梦境
练习Codevs1088 神经网络（2003noip）
最小生成树算法

例题 codevs1078 最小生成树
例题：codevs 1231 最优布线问题
练习：POJ2349
例题：tyvj P3737 逐个击破
练习:POJ2253 Frogger
练习：codevs 1001 舒适的路线
练习：codevs2455 繁忙的都市2005年省队选拔赛四川
最短路

多源最短路Floyd算法
例题：codevs2038 香甜的黄油
练习：codevs 1009 产生数（2002noip普及）
练习：codevs1316 文化之旅（2012noip普及）
练习codevs 1020 孪生蜘蛛
练习：POJ2253 Frogger
练习：bzoj1641Cow Hurdles 奶牛跨栏
练习：Codevs 1024 一塔湖图
练习：Codevs1796 社交网络2007年NOI全国竞赛
练习：poj 3660
poj 1734 Sightseeing trip
Poj2240 Arbitrage
Dijkstra算法
例题：codevs2038 香甜的黄油
练习：POJ 3268——Silver Cow Party

spfa
练习：poj1511 - Invitation Cards
练习codevs2602：最短路径问题
练习：codevs1173 最优贸易NOIP2009
Codevs 3290 华容道 2013年NOIP提高组
codevs1041 Car的旅行路线2001年NOIP提高组
Bzoj 2662: [BeiJing wc2012]冻结
codevs 3314 魔法森林2014noi
6.7二分图
Codevs1170 双栈排序NOIP2008
Codevs 1069 关押罪犯2010 NOIP 提高组
k短路
codevs1463 牛跑步