图论与贪心算法

Posted tianqizhi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图论与贪心算法相关的知识,希望对你有一定的参考价值。

图的基本概念

技术分享图片

 

技术分享图片

 

图分为有向图和无向图:

技术分享图片

技术分享图片

 

技术分享图片

 

技术分享图片

 

以上是关于图论与贪心算法的主要内容,如果未能解决你的问题,请参考以下文章

到底什么叫贪心策略(内含几个经典贪心样例和三大图论算法)

图论——关于Dijkstra的贪心思想

图论之最短路径算法

NetworkX是一个图论与复杂网络建模工具

基本模型之图论篇

图论算法Dijkstra算法