23. 图论 - 图的由来和构成

文章目录

    • 图的由来
    • 图的构成

23. 图论 - 图的由来和构成_第1张图片

Hi, 你好。我是茶桁。

从第一节课上到现在,我基本上把和人工智能相关的一些数学知识都教给大家了,终于来到我们人工智能数学的最后一个部分了,让我们从今天开始进入「图论」。

图论其实是一个比较有趣的领域,因为微积分其实更多的是对应连续型的一种数据处理。比如说定义域的取值,它是可以取连续的数字的,比如说实数级,它本身就是一个连续的,而线性代数和图论非常像,他们往往关注离散型的这种结构。

在之前我们已经了解过了线性代数,包括矩阵,以矩阵为中心的线形代数。它是我们在人工智能领域里面所需要用到的最频繁的一种数据结构。包括我们说人工智能去优化,要用反向传播,前向传播,到底是什么样的东西去传播其实就是我们的矩阵。包括我们要优化东西,其实也是各种模型里面以矩阵的形式承载的参数。

今天我们就来说一下离散域里面的另外一种数学结构,就是图论。

图论这一部分我们在导论课里其实也有介绍过,但是在那里我们就是简单的一笔带过了,今天我们会来详细的说一下。关于图论,我设计了如下的大纲:

  • 图的由来
  • 图的构成
  • 图的表示
  • 邻接矩阵
  • 图的种类
  • 最短路径问题
  • Dijkstra算法

你可能感兴趣的:(茶桁的AI秘籍,-,数学篇,图论,数学,人工智能)