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

本文介绍了图论的历史起源,通过格里斯堡七桥问题阐述图论的诞生,并探讨了图在化学、交通网络等领域的应用。文章详细讲解了图的基本构成,包括顶点和边的概念,以及图的表示方法,如邻接矩阵。最后,作者提到了图的种类,如简单图、重边和环,并强调了图在人工智能领域的重要性。
摘要由CSDN通过智能技术生成

文章目录

在这里插入图片描述

Hi, 你好。我是茶桁。

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

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

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

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

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

  • 图的由来
  • 图的构成
  • 图的表示
  • 邻接矩阵
  • 图的种类
  • 最短路径问题
  • Dijkstra算法
  • 最小生成树
  • 图与人工智能

图的由来

好,首先我们来从这个「图的由来」说起,就是为什么会有图这种东西ÿ

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

茶桁

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值