图论
-
【图论】重庆大学图论与应用课程期末复习资料(私人复习资料)
考试章节范围 第一章:1.1、1.2、1.3 填空 顶点集和边集都有限的图,称为有限图 只有一个顶点的图,称为平凡图 边集为空的图,称为空图 顶点数为n的图,称为n阶图 连接两个相…
-
最短路之Dijkstra(15张图解)
🌼多年后再见你 – 乔洋/周林枫 – 单曲 – 网易云音乐 闲来无事听听歌 Dijkstra可解决“单源最短路径”问题 目录 🌼四种最短路算法…
-
C++成神之路 | 第一课【步入C++的世界】
目录 一、认识C++ 1.1、关于 C++ 1.2、C++的前世今生 1.2.1、C++的前世 1.2.2、C++的今生 1.3、History of C++ 1.3.1、C++历…
-
习题1-增加删除顶点和边(邻接矩阵+邻接表)习题2-5 DFS和BFS
一个不知名大学生,江湖人称菜狗 original author: jacky Li Email : 3435673055@qq.com Time of completion:202…
-
c++简单大乱斗源代码(免费复制)
#include <iostream> #include <windows.h> using namespace std; char s[100]; i…
-
数据结构 实验17:Huffman树和Huffman编码——学习理解哈夫曼树
目录 前言实验要求利用Huffman编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。试为这样的信息收发站编写一个Huffman的编/译码系统。给定一组权值 {7…
-
离散数学-图论-树(13)
树 1 无向树及其性质 定义1:连通无回路的无向图称为无向树,简称树.每个连通分支都是树的无向图称为森林.平凡图称为平凡树.在无向树中,悬挂顶点称为树叶,度数大于或等于2的顶点称为…
-
2022计算机能力挑战赛决赛C++组详细题解
A题 题目描述 思路 签到题,模拟+暴力枚举区间内所有数,判断是否满足条件 注意 这题不能直接枚举区间a-b中的所有数再判断是否满足要求,因为a,b的数据范围为1-1018,最坏情…
-
迪杰斯特拉算法(求最短路径)
迪杰斯特拉算法(求最短路径) 迪杰斯特拉算法用于查找图中某个顶点到其它所有顶点的最短路径,该算法既适用于无向加权图,也适用于有向加权图。 注意,使用迪杰斯特拉算法查找最短路径时,必…
-
【数据结构与算法】图——邻接表与邻接矩阵
文章目录 一、图的基本概念 二、图的存储结构 2.1 邻接矩阵 2.2 邻接表 2.3 邻接矩阵的实现 2.4 邻接表的实现 三、总结 一、图的基本概念 图(Graph)是由顶点的…