超级会员免费看
本文介绍了图论的历史起源，通过格里斯堡七桥问题阐述图论的诞生，并探讨了图在化学、交通网络等领域的应用。文章详细讲解了图的基本构成，包括顶点和边的概念，以及图的表示方法，如邻接矩阵。最后，作者提到了图的种类，如简单图、重边和环，并强调了图在人工智能领域的重要性。
Hi, 你好。我是茶桁。
从第一节课上到现在，我基本上把和人工智能相关的一些数学知识都教给大家了，终于来到我们人工智能数学的最后一个部分了，让我们从今天开始进入「图论」。
图论其实是一个比较有趣的领域，因为微积分其实更多的是对应连续型的一种数据处理。比如说定义域的取值，它是可以取连续的数字的，比如说实数级，它本身就是一个连续的，而线性代数和图论非常像，他们往往关注离散型的这种结构。
在之前我们已经了解过了线性代数，包括矩阵，以矩阵为中心的线形代数。它是我们在人工智能领域里面所需要用到的最频繁的一种数据结构。包括我们说人工智能去优化，要用反向传播，前向传播，到底是什么样的东西去传播其实就是我们的矩阵。包括我们要优化东西，其实也是各种模型里面以矩阵的形式承载的参数。
今天我们就来说一下离散域里面的另外一种数学结构，就是图论。
图论这一部分我们在导论课里其实也有介绍过，但是在那里我们就是简单的一笔带过了，今天我们会来详细的说一下。关于图论，我设计了如下的大纲：
- 图的由来
- 图的构成
- 图的表示
- 邻接矩阵
- 图的种类
- 最短路径问题
- Dijkstra算法
- 树
- 最小生成树
- 图与人工智能
图的由来
好，首先我们来从这个「图的由来」说起，就是为什么会有图这种东西ÿ
订阅专栏 解锁全文
296
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
