当前位置： 首页 > news >正文

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

news 2026/2/9 0:48:38

文章目录

    • 图的由来
    • 图的构成

在这里插入图片描述

Hi, 你好。我是茶桁。

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

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

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

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

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

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

相关文章：

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

文章目录 图的由来图的构成Hi, 你好。我是茶桁。 从第一节课上到现在，我基本上把和人工智能相关的一些数学知识都教给大家了，终于来到我们人工智能数学的最后一个部分了，让我们从今天开始进入「图论」。 图论其实是一个比较有趣的领域，因为微积分其实更多的是对应连续型的…...

编程日记 2023/9/23 5:06:42

拼多多API接口解析，实现根据ID取商品详情

拼多多是一个流行的电商平台，它提供了API接口供开发者使用。要根据ID获取商品详情，您需要使用拼多多API接口并进行相应的请求。 以下是使用拼多多API接口根据ID获取商品详情的示例代码（使用Python编写）： import requ…...

编程日记 2023/9/23 5:05:40

【JavaScript】解构

解构（Destructuring）是 JavaScript 中一种强大的语法特性，它允许你从数组或对象中提取值并赋值给变量，使代码更加简洁和易读。JavaScript 中有两种主要的解构语法：数组解构和对象解构。 数组解构 数组解构用于从数组…...

编程日记 2023/9/23 5:04:39

现代卷积网络实战系列2：训练函数、PyTorch构建LeNet网络

4、训练函数 4.1 调用训练函数 train(epochs, net, train_loader, device, optimizer, test_loader, true_value)因为每一个epoch训练结束后，我们需要测试一下这个网络的性能，所有会在训练函数中频繁调用测试函数，所有测试函数中所有需要的…...

编程日记 2023/9/23 5:03:38

rust特性

特性，也叫特质，英文是trait。 trait是一种特殊的类型，用于抽象某些方法。trait类似于其他编程语言中的接口，但又有所不同。 trait定义了一组方法，其他类型可以各自实现这个trait的方法，从而形成多态。 一、…...

编程日记 2023/9/23 5:00:34

TouchGFX之画布控件

TouchGFX的画布控件，在使用相对较小的存储空间的同时保持高性能，可提供平滑、抗锯齿效果良好的几何图形绘制。 TouchGFX 设计器中可用的画布控件： LineCircleShapeLine Progress圆形进度条 存储空间分配和使用​ 为了生成反锯齿效果良好的…...

编程日记 2023/9/23 4:59:33

STM32F103RCT6学习笔记2：串口通信

今日开始快速掌握这款STM32F103RCT6芯片的环境与编程开发，有关基础知识的部分不会多唠，直接实践与运用！文章贴出代码测试工程与测试效果图： 目录 串口通信实验计划： 串口通信配置代码： 测试效果图&#…...

编程日记 2023/9/23 4:58:32

Opencv-图像噪声（均值滤波、高斯滤波、中值滤波）

图像的噪声 图像的平滑 均值滤波 均值滤波代码实现 import cv2 as cv import numpy as np import matplotlib.pyplot as plt from pylab import mplmpl.rcParams[font.sans-serif] [SimHei]img cv.imread("dog.png")#均值滤波cv.blur(img, (5, 5))将对图像img进行…...

编程日记 2023/9/23 4:57:31

MasterAlign相机参数设置-增益调节

相机参数设置-曝光时间调节操作说明 相机参数的设置对于获取清晰、准确的图像至关重要。曝光时间是其中一个关键参数，它直接影响图像的亮度和清晰度。以下是关于曝光时间调节的详细操作步骤，以帮助您轻松进行设置。 步骤一：登录系统 首先&…...

编程日记 2023/9/23 4:55:29

9月22日，每日信息差

今天是2023年09月22日，以下是为您准备的14条信息差 第一、亚马逊将于2024年初在Prime Video中加入广告。Prime Video内容中的广告将于2024年初在美国、英国、德国和加拿大推出，随后晚些时候在法国、意大利、西班牙、墨西哥和澳大利亚推出 第二、中国移…...

编程日记 2023/9/23 4:53:27

Java版本企业工程项目管理系统源码+spring cloud 系统管理+java 系统设置+二次开发

工程项目各模块及其功能点清单 一、系统管理 1、数据字典：实现对数据字典标签的增删改查操作 2、编码管理：实现对系统编码的增删改查操作 3、用户管理：管理和查看用户角色 4、菜单管理：实现对系统菜单的增删改查操…...

编程日记 2023/9/23 4:51:26

Android studio中如何下载sdk

打开 file -> settings 这个页面, 在要下载的 SDK 前面勾上, 然后点 apply 在 platforms 中就可以看到下载好的 SDK: Android SDK目录结构详细介绍可以参考这篇文章: 51CTO博客- Android SDK目录结构...

编程日记 2023/9/23 4:50:25

STM32单片机中国象棋TFT触摸屏小游戏

实践制作DIY- GC0167-中国象棋 一、功能说明： 基于STM32单片机设计-中国象棋 二、功能介绍： 硬件组成：STM32F103RCT6最小系统2.8寸TFT电阻触摸屏24C02存储器1个按键（悔棋） 游戏规则： 1.有悔棋键&…...

编程日记 2023/9/23 4:48:23

【PHP图片托管】CFimagehost搭建私人图床 - 无需数据库支持

文章目录 1.前言2. CFImagehost网站搭建2.1 CFImagehost下载和安装2.2 CFImagehost网页测试2.3 cpolar的安装和注册 3.本地网页发布3.1 Cpolar临时数据隧道3.2 Cpolar稳定隧道（云端设置）3.3.Cpolar稳定隧道（本地设置） 4.公网访问测…...

编程日记 2023/9/23 4:45:18

CCITT 标准的CRC-16检验算法

/******该文件使用查表法计算CCITT 标准的CRC-16检验码，并附测试代码********/ #include #define CRC_INIT 0xffff //CCITT初始CRC为全1 #define GOOD_CRC 0xf0b8 //校验时计算出的固定结果值 /****下表是常用ccitt 16,生成式1021反转成8408后的查询表格****/ u…...

编程日记 2023/9/23 4:44:16

docker启动mysql服务

创建基础文件 mkdir mysql mkdir -p mysql/data获取默认的my.cnf docker run -name mysql -d -p 3306:3306 mysql:latest docker cp mysql:/etc/my.cnf ./vim mysql/my.cnf # For advice on how to change settings please see # http://dev.mysql.com/doc/refman/8.1/en/se…...

编程日记 2023/9/23 4:38:06

Postman应用——Request数据导入导出

文章目录 导入请求数据导出请求数据导出Collection导出Environments 导出所有请求数据导出请求响应数据 Postman可以导入导出Request和Variable变量配置，可以通过文本方式（JOSN文本）或链接方式进行导入导出。 导入请求数据 可以通过JSON文件…...

编程日记 2023/9/23 4:37:05

十四、MySql的用户管理

文章目录 一、用户管理二、用户（一）用户信息（二）创建用户1.语法：2.案例： （三） 删除用户1.语法：2.示例： （四）修改用户密码1.语法&#…...

编程日记 2023/9/23 4:35:02

01.自动化交易综述

算法交易的概念： 利用自动化平台，执行预先设置的一系列规则完成交易行为。 算法交易的优势 1.历史数据评估 2.执行高效 3.无主观情绪输入 4.可度量评价 5.交易频率 算法交易的劣势 1.成本，成本低难以体现收益 2.技巧 算法交易流程 大前…...

编程日记 2023/9/23 4:31:59

基于SpringBoot的网上超市系统的设计与实现

目录 前言 一、技术栈 二、系统功能介绍 管理员功能实现 用户功能实现 三、核心代码 1、登录模块 2、文件上传模块 3、代码封装 前言 网络技术和计算机技术发展至今，已经拥有了深厚的理论基础，并在现实中进行了充分运用，尤其是基于计…...

编程日记 2023/9/23 4:29:57

Python爬虫实战：研究feedparser库相关技术

1. 引言 1.1 研究背景与意义 在当今信息爆炸的时代，互联网上存在着海量的信息资源。RSS（Really Simple Syndication）作为一种标准化的信息聚合技术，被广泛用于网站内容的发布和订阅。通过 RSS，用户可以方便地获取网站更新的内容，而无需频繁访问各个网站。 然而，互联网…...

编程新知 2025/8/18 9:54:31

MODBUS TCP转CANopen 技术赋能高效协同作业

在现代工业自动化领域，MODBUS TCP和CANopen两种通讯协议因其稳定性和高效性被广泛应用于各种设备和系统中。而随着科技的不断进步，这两种通讯协议也正在被逐步融合，形成了一种新型的通讯方式——开疆智能MODBUS TCP转CANopen网关KJ-TCPC-CANP…...

编程新知 2026/2/6 9:48:02

STM32HAL库USART源代码解析及应用

STM32HAL库USART源代码解析 前言STM32CubeIDE配置串口USART和UART的选择使用模式参数设置GPIO配置DMA配置中断配置硬件流控制使能生成代码解析和使用方法串口初始化__UART_HandleTypeDef结构体浅析HAL库代码实际使用方法使用轮询方式发送使用轮询方式接收使用中断方式发送使用中…...

编程新知 2026/1/31 13:18:46

【JVM】Java虚拟机（二）——垃圾回收

目录 一、如何判断对象可以回收 （一）引用计数法 （二）可达性分析算法 二、垃圾回收算法 （一）标记清除 （二）标记整理 （三）复制 （四&#xff…...

编程新知 2026/1/31 9:49:23

TSN交换机正在重构工业网络，PROFINET和EtherCAT会被取代吗？

在工业自动化持续演进的今天，通信网络的角色正变得愈发关键。 2025年6月6日，为期三天的华南国际工业博览会在深圳国际会展中心（宝安）圆满落幕。作为国内工业通信领域的技术型企业，光路科技（Fiberroad&…...

编程新知 2026/1/26 5:57:43

华为OD最新机试真题-数组组成的最小数字-OD统一考试（B卷）

题目描述 给定一个整型数组，请从该数组中选择3个元素 组成最小数字并输出 (如果数组长度小于3，则选择数组中所有元素来组成最小数字)。 输入描述 行用半角逗号分割的字符串记录的整型数组，0<数组长度<= 100，0<整数的取值范围<= 10000。 输出描述 由3个元素组成…...

编程新知 2025/9/21 23:43:15

【WebSocket】SpringBoot项目中使用WebSocket

1. 导入坐标 如果springboot父工程没有加入websocket的起步依赖&#xff0c;添加它的坐标的时候需要带上版本号。 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-websocket</artifactId> </dep…...

编程新知 2025/9/20 3:28:39

向量几何的二元性：叉乘模长与内积投影的深层联系

在数学与物理的空间世界中&#xff0c;向量运算构成了理解几何结构的基石。叉乘&#xff08;外积&#xff09;与点积&#xff08;内积&#xff09;作为向量代数的两大支柱&#xff0c;表面上呈现出截然不同的几何意义与代数形式&#xff0c;却在深层次上揭示了向量间相互作用的…...

编程新知 2026/2/2 7:32:54

UE5 音效系统

一.音效管理 音乐一般都是WAV,创建一个背景音乐类SoudClass,一个音效类SoundClass。所有的音乐都分为这两个类。再创建一个总音乐类&#xff0c;将上述两个作为它的子类。 接着我们创建一个音乐混合类SoundMix&#xff0c;将上述三个类翻入其中&#xff0c;通过它管理每个音乐…...

编程新知 2026/1/29 17:39:27

边缘计算网关提升水产养殖尾水处理的远程运维效率

一、项目背景 随着水产养殖行业的快速发展&#xff0c;养殖尾水的处理成为了一个亟待解决的环保问题。传统的尾水处理方式不仅效率低下&#xff0c;而且难以实现精准监控和管理。为了提升尾水处理的效果和效率&#xff0c;同时降低人力成本&#xff0c;某大型水产养殖企业决定…...

编程新知 2026/2/1 16:16:37