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

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

news 文章来源：https://blog.csdn.net/ivandoo/article/details/133155150 2025/1/12 1:51:03

文章目录

    • 图的由来
    • 图的构成

在这里插入图片描述

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

国内首家！阿里云 Elasticsearch 8.9 版本释放 AI 搜索新动能

简介： 阿里云作为国内首家上线 Elasticsearch 8.9版本的厂商，在提供 Elasticsearch Relevance Engine™ (ESRE™) 引擎的基础上，提供增强 AI 的最佳实践与 ES 本身的混合搜索能力，为用户带来了更多创新和探索的可能性。 近年来&a…...

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

uniapp获取一周日期和星期

UniApp可以使用JavaScript中的Date对象来获取当前日期和星期几。以下是一个示例代码，可以获取当前日期和星期几，并输出在一周内的每天早上和晚上： // 获取当前日期和星期 let date new Date(); let weekdays ["Sunday", "M…...

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

QT之QListWidget的介绍

QListWidget常用成员函数 1、成员函数介绍2、例子显示图片和按钮的例子 1、成员函数介绍 1)QListWidget(QWidget *parent nullptr) 构造函数，创建一个新的QListWidget对象。 2)void addItem(const QString &label) 在列表末尾添加一个项目，项目标…...

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

数据结构--排序(1)

文章目录 排序概念直接插入排序希尔排序冒泡排序堆排序选择排序验证不同排序的运行时间 排序概念 排序指的是通过某一特征关键字（如信息量大小，首字母等）来对一连串的数据进行重新排列的操作，实现递增或者递减的数据排序。 稳定…...

编程日记 2023/9/23 4:20:46

【AI视野·今日NLP 自然语言处理论文速览 第三十七期】Thu, 21 Sep 2023

AI视野今日CS.NLP 自然语言处理论文速览 Thu, 21 Sep 2023 Totally 57 papers 👉上期速览✈更多精彩请移步主页 Daily Computation and Language Papers Chain-of-Verification Reduces Hallucination in Large Language Models Authors Shehzaad Dhuliawala, Mojt…...

编程日记 2023/9/23 4:17:41

高防服务器防护效果怎么样？

对于很多拥有在线业务的公司，数据是非常重要，如果遭到网络攻击会导致很严重的后果，所以很多公司选择高防服务器，那么高防服务器防护效果是怎么样的呢？今天就让小编带大家看一看吧！ 弹性带宽。高防服务器一…...

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

tomcat架构概览

https://blog.csdn.net/ldw201510803006/article/details/119880100 前言 Tomcat 要实现 2 个核心功能： 处理 Socket 连接，负责网络字节流与 Request 和 Response 对象的转化。加载和管理 Servlet，以及具体处理 Request 请求。 因此 Tomc…...

编程日记 2023/9/23 4:13:34

海康的资料

系列文章目录 文章目录 系列文章目录前言一、海康二、使用步骤1.引入库2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学…...

编程日记 2023/9/23 4:12:30

【ELFK】之消息队列kafka

本章结构： 1、为什么要使用消息队列MQ 2、使用消息队列的好处 3、消息队列的两种模式 4、对Kafka的概述 5、Kafka的特性 6、Kafka的系统架构 7、部署Kafka Kafka 定义 Kafka 是一个分布式的基于发布/订阅模式的消息队列（MQ，Message Qu…...

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

Qt核心：元对象系统、属性系统、对象树、信号槽

一、元对象系统 1、Qt 的元对象系统提供的功能有：对象间通信的信号和槽机制、运行时类型信息和动态属性系统等。 2、元对象系统是 Qt 对原有的 C进行的一些扩展，主要是为实现信号和槽机制而引入的， 信号和槽机制是 Qt 的核心特征。 3、要使…...

编程日记 2023/9/23 4:07:24

桐乡市建设局官方网站/今日最新消息新闻

Redis 的配置文件位于 Redis 安装目录下，文件名为 redis.conf。我们可以通过 CONFIG 命令查看或设置配置项。Redis CONFIG 命令格式如下：redis 127.0.0.1:6379> CONFIG GET CONFIG_SETTING_NAME来看个简单的例子：redis 127.0.0.1:6379>…...

编程日记 2025/1/12 0:31:41

口腔医院网站优化服务商/国家高新技术企业认定

今天我们讲linux系统软件管理。我们电脑上有着各种各样的软件，今天我们就学习如何在Linux系统上进行软件管理。 软件安装首先要有安装包，windows安装包后缀是.exe,而linux不是。Linux有两种安装包。RPM包安装RPM Package Manager(原Red Hat Package Mana…...

编程日记 2025/1/11 23:36:37

宁波网站设计推荐荣盛网络/seo属于什么

传送门 这题是多重背包的二进制分解01背包处理。 给个图&#xff1a; 我就不多说了&#xff0c;自己看吧。 代码&#xff1a; #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<c…...

编程日记 2025/1/11 23:08:44

ftp网站怎么看后台的代码/经典网络营销案例

计算机组成原理以下作业做完后均在网络教学平台上提交《计算机组成原理》第一次作业 截至3月28日1&#xff0e;若十进制数据为137.5则其八进制数为( )。A&#xff0e;89.8 B&#xff0e;211.4 C&#xff0e;211.5 D&#xff0e;1011111.1012&#xff0e;若【x】补0.1101010&…...

编程日记 2025/1/11 22:36:14

徐州做网站管理的公司/广告联盟app下载

# yum install gconf-editor打开gconf-editor找到/apps/panel/clock/prefs/(这是默认位置)修改custom_format的值为%Y-%m-%d %H:%M&#xff0c;也可自己定制其他修改format的值为custom转载于:https://www.cnblogs.com/dule/archive/2013/03/25/2981115.html...

编程日记 2025/1/11 18:56:03

有没有做catalog的网站/seo排名怎么看

许久没有写博客和看博客了&#xff0c; 但其实这段时间还是有一些东西能够与大家分享的&#xff0c;只是真的有点懒了&#xff0c;没有及时的回复大家的留言&#xff0c;非常的内疚。从今天起将与大家分享一些对于大家来说旧的&#xff0c;对于我来说也是旧的内容。微软在Excha…...

编程日记 2025/1/11 16:54:23