小恐龙 小恐龙
3年前
图论(一)基本概念
图(graph)是数据结构和算法学中最强大的框架之一(或许没有之一)。图几乎可以用来表现所有类型的结构或系统,从交通网络到通信网络,从下棋游戏到最优流程,从任务分配到人际交互网络,图都有广阔的用武之地。而要进入图论的世界,清晰、准确的基本概念是必须的前提和基础。下面对其最核心和最重要的概念作出说明。关于图论的概念异乎寻常的多,先掌握下面最核心最重要的,足
Stella981 Stella981
2年前
Codeforces Round #616 (Div. 2) E. Prefix Enlightenment 图论
E.PrefixEnlightenmenttimelimitpertest3secondsmemorylimitpertest256megabytesTherearenlampsonaline,numberedfrom1ton.Eachonehasan
Stella981 Stella981
2年前
Python绘制拓扑图(无向图)、有向图、多重图。最短路径计算
前言:数学中,“图论”研究的是定点和边组成的图形。计算机中,“网络拓扑”是数学概念中“图”的一个子集。因此,计算机网络拓扑图也可以由节点(即顶点)和链路(即边)来进行定义和绘制。延伸:无向图两个节点之间只有一条线相连接,且没有方向。 有向图两个节点之间只有一条线相连接,且有方向。方向可以单向,也可以双向。 多重图两个节点之
Stella981 Stella981
2年前
LeetCode 226场周赛题解
❝【GiantPandaCV导语】这是LeetCode第226场周赛题解,本周考察的知识点有枚举,贪心,前缀和,Manacher回文算法,动态规划,图论等。❞比赛链接https://leetcodecn.com/contest/weeklycontest226/最终Rank:23
Stella981 Stella981
2年前
Matlab导出高DPI图像——生成高分辨率.eps .tiff .jpg
Matlab高分辨率DPI导出eps、tiff论文用图论文中常常要求高dpi的图像导出,matlabfig中的export设置可以帮助我们实现这样的目标。1.使用fileexportsetupmatlab绘图完成后我们通常会的得到下面这样的figure窗口:!在
Wesley13 Wesley13
2年前
2019年数学与机器学习研究精粹
TheYearinMathandComputerScience\_\_ 01 \_\_概述数学家和计算机科学家在重新审视我们对数学和神经网络的基本理解的同时,在数论、图论、机器学习和量子计算方面也取得了实质性进展。这一年里,数学家