【考研】图的相关应用算法考点（详细全面，含真题）_资讯

创始人

2024-04-01 23:24:36

0次

前言

在 408 考研中，图的应用算法不是考试重点，了解即可。

但在暨南大学的 848 和 830 考研中，图的相关应用算法是考试的重点，出现在填空题和编写算法题中。有需要的同学自取。

本文算法包括但不限于图的遍历（DFS、BFS）、最小生成树（Kruskal）、最短路径算法（Dijkstra、Floyd）、拓扑排序等等。并对重点内容或需注意的内容进行标红或标下划线。在本文的最后，还有相关习题，源自王道讲解。

可搭配以下链接一起学习：

【考研】栈和队列基础算法代码_住在阳光的心里的博客-CSDN博客

【考研】830 + 848 暨大2012-2022真题易混易错题总结（一）-CSDN博客

【考研】《数据结构》知识点总结.pdf_其它文档类资源-CSDN下载

贵州百灵纾困纠纷背后：新希望与... 近日，苗药龙头贵州百灵（002424）与华创证券之间的纾困纠纷一直是市场关注的重点，自2025年8月...

*ST南置（002305）披露... 截至2025年12月29日收盘，*ST南置（002305）报收于2.23元，较前一交易日上涨0.9%...

原创普... 俄罗斯总统弗拉基米尔·普京签署法律，禁止在俄罗斯境内执行外国刑事法院和国际法院的裁决相关文件已在俄...

盒马购得面包发馊变臭！商家“仅... 面包发馊发臭近日，市民刘女士向“新民帮侬忙”反映，从盒马鲜生购入的日式面包，竟然发馊发臭！然而事发...

当年龄不再是“免罚金牌”，彰显... 文/九派新闻特约评论员舒圣祥明年1月1日起，新修订的《治安管理处罚法》即将正式施行。新法专门新增...

2026年1月1日起施行！“被... 2025年新修订的治安管理处罚法将于2026年1月1日起施行，针对新修订的内容中与市民生活息息相关的...

“车企起诉电池企业第一案”：2... 编者按：极氪起诉欣旺达这场官司，无论最终迎来怎样的判决，都注定会为整个行业留下一笔深刻的警示财富。...

逃缴1.09亿美元关税！深圳货... 可以说2025是税务大年，卖家不仅要扛住国内申报的节奏，还得适应一件更现实的事：跨境这门生意，账目和...

青岛榜样｜奋战公益诉讼一线，诠... “说是检察官，其实我们更像户外工作者，经常跋山涉水、穿梭于田野乡间，哪里有公益受损和群众需求，哪里就...

双星新材（002585）披露市... 截至2025年12月29日收盘，双星新材（002585）报收于6.82元，较前一交易日上涨1.04%...