图论——费用流

【路径规划】基于matlab免疫算法之最短路径规划【含Matlab源码 194期】

最短路径规划向题是图论研究中的一个经典算法同题，其目的是寻找图(由结点和路径组
紫极神光·2021-02-01 20:18

基于C++的带权无向图的实现 （四）- Dijkstra最短路径算法

）-数据结构基于C++的带权无向图的实现（二）-遍历算法基于C++的带权无向图的实现（三）-Prim最小生成树算法基于C++的带权无向图的实现（四）-Dijkstra最短路径算法最短路径最短路径问题在图论中
-盛航·2021-01-30 13:21

【图像分割】模糊聚类算法之FCM图像分割【Matlab 095期】

针对不同的应用，人们提出了很多模糊聚类算法，比较典型的有基于相似性关系和模糊关系的方法、基于模糊等价关系的传递闭包方法、基于模糊图论的最大支撑树方法，以及基于数据集的凸分解、动态规划和难以辨别关系等方法
星斗月辉·2021-01-30 13:02

【优化求解】遗传算法之求最短路径【Matlab 064期】

一、简介一、问题分析如图如示，将节点编号，依次为1.2.3.4.5.6.7.8.9.10.11，由图论知识，则可写出其带权邻接矩阵为：0281500500500500500500500206500150050050050050050086075001500500500500500150070500500950050050050050015005000350025005005005005001500
星斗月辉·2021-01-27 16:40

数学建模算法体系分类

维数据插值拟合最小二乘法评价拟合工具箱主成分分析聚类分析均值、方差分析、协方差分析等统计方法优化模型分类目标规划多目标规划线性规划线性规划整数规划0-1规划非线性规划最大化最小模型蒙特卡洛法（随机取样法）应用图论最短路径模型智能分析类模型遗传算法实现方法蚁群算法粒子群算法基本概念
Luminous_song·2021-01-25 21:40

每日一题——959. 由斜杠划分区域

959.由斜杠划分区域分类：图论、并查集完全没想到…每一个单元格可能被、/、\划分。
vwmin·2021-01-25 11:47

力扣刷题指南已开源在Github！！

项目中整体顺序为：前序（编程语言、编程素养、求职、算法性能）->数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构这
代码随想录·2021-01-23 13:28

leetcode 1319.连通网络的操作次数

PS:算法并非原创，仅作个人学习记录使用，侵删题目描述题目完整描述算法分析乍看题目，应该又是图论方面的知识，可能又需要用到并查集。
休伯利安的荣耀·2021-01-23 00:04

拓扑排序

文章目录概述一、应用三、实现概述在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。
scx00000000000000001·2021-01-21 03:58

数学建模美赛常见模型

数学模型的分类按数学方法分类：几何模型、图论模型、微分方程模型、概率模型、最优控制模型、规划论模型、马氏链模型等。
Z|Star·2021-01-19 18:48

【图像分割】基于matlab模糊聚类算法FCM的图像分割【含Matlab源码 084期】

针对不同的应用，人们提出了很多模糊聚类算法，比较典型的有基于相似性关系和模糊关系的方法、基于模糊等价关系的传递闭包方法、基于模糊图论的最大支撑树方法，以及基于数据集的凸分解、动态规划和难以辨别关系等方法
紫极神光·2021-01-15 09:21

想学习机器学习，数学的问题怎么解决？需要具备哪些数学知识？

不少数学知识（如最优化方法、矩阵论、信息论、随机过程、图论）超出了理工科本科和研究生的学习范畴。即使对于理工科学生学习过的微积分、线性代数与概率论，机器学习中所用到的不少知识超出了本科的教学范畴。
人邮异步社区·2021-01-13 16:08

图论中的概念（3）——同构

图的同构(isomorphismofgraphs)(1)称G=(V,E)及G¢=(V¢,E¢)二图同构，记为G≅G¢Û存在着两个双射函数j及y，j:V®V¢，y:E®E¢，使得y(u,v)=(u¢,v¢)Þj(u)=u¢Ùj(v)=v¢(*)(2)称G=(V,E,g)及G¢=(V¢,E¢,g¢)二图同构，记为G≅G¢Û存在着两个双射函数j及y，j:V®V¢，y:E®E¢，使得y(e)=e¢Ùg(e
ScienceKnight·2021-01-12 21:38

图论中的概念（2）——度、正则与悬挂

1.结点的出度：(out-degree)有向图中以结点v为起点的有向边的条数称为结点v的出度。记为。2.结点的进度：(入度(in-degree))有向图中以结点v为终点的有向边的条数称为结点v的进度。记为。3.结点的度：(degree)图中与结点v关联的边的条数称为结点v的度。记为deg(v)。4.奇结点：(oddvertex)度数为奇数的结点称为奇结点。5.偶结点：(evenvertex)度数为
ScienceKnight·2021-01-12 21:05

图论中的概念（1）——子图、商图与补图

1.子图(subgraph)设G=(V,E)和G¢=(V¢,E¢)是两个(有向的或无向的)图。(1)若V¢ÍV且E¢ÍE，则称G¢为G的子图；(2)若V¢ÌV且E¢ÌE，则称G¢为G的真子图(proper-)；(3)若V¢=V且E¢ÍE，则称G¢为G的生成子图(spanning-)；(4)当V¢=V且E¢=E，或V¢=V且E¢=Æ时，称G¢为G的平凡子图(trivial-)；即，图G本身和G的零图
ScienceKnight·2021-01-12 20:55

leetcode 1202.交换字符串中的元素（C/C++/Java/python）

看了一些算法博客的分析以及leetcode官方的题解，这一题可以用三种方式解答：并查集、DFS、BFS，每一种的使用前提都是图论。这一题和我之前刷到过的一道题的题解方法类似——leetcod
休伯利安的荣耀·2021-01-12 17:37

python宏包networkx的使用

networkxnetworkx简介networkx图的分类networkx图的可视化networkx增加边和节点参考资料networkxnetworkx简介networkx在2002年5月产生，是一个用Python语言开发的图论与复杂网络建模工具
Hello_Mr_Young·2021-01-10 09:47

泛运筹理论初探——图论BFS和DFS简介

图论-图论算法之BFS和DFS图论经典算法简介之DFS和BFS之前在图论的文章里介绍过图的基本概念，包括各类有向图、无向图；有权图、无权图；连通图、非连通图、强连通图等概念，以及介绍了图的degree也就是度的定义
喷火龙与水箭龟·2021-01-09 09:27

图论模板，不定期更新

图论模板，随缘不定期更新网络流最大流dinic（更新于2021/1/6）hlpp（更新于2021/1/6）最小费用最大流（更新于2021/1/6）无源汇有上下界可行流（更新于2021/1/6）有源汇上下界最大流
Ninght9·2021-01-06 21:28

基于启发式策略的图着色问题

道路着色问题（RoadColoringProblem）是图论中最著名的猜想之一。
曹无悔·2021-01-06 18:31

python写算法-图论-topo拓扑排序-poj2367

python写算法-图论-topo拓扑排序总之，使用深度搜索，思路5个字：搜到底，赋值。这个大佬的想法。
AAA.Rascal·2021-01-05 13:20

基于蚁群算法的二维路径规划算法

文章目录一、理论基础1、路径规划算法2、MAKLINK图论理论3、蚁群算法4、dijkstra算法二、案例背景1、问题描述2、算法流程3、蚁群算法实现(1).解的表示(2).节点选择(3).信息素更新三
~心升明月~·2021-01-05 00:50

Python关于拓扑排序知识点讲解

在图论中，由一个有向无
·2021-01-04 18:05

使用遗传算法解决图着色问题

使用遗传算法解决图着色问题图着色问题描述应用解的表示形式图着色问题中的约束条件利用python实现问题创建遗传算法解决图着色问题常量及遗传算子定义使用精英主义策略遗传流程结果使用不同图测试算法效果图着色问题描述在图论中
盼小辉丶·2021-01-04 11:09

复试安排

1.刷题顺序（1）leetcode分类刷题：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构。
奇跡の山·2021-01-02 19:11

【优化求解】基于matlab遗传算法求最短路径【含Matlab源码 023期】

一、简介一、问题分析如图如示，将节点编号，依次为1.2.3.4.5.6.7.8.9.10.11，由图论知识，则可写出其带权邻接矩阵为：0281500500500500500500500206500150050050050050050086075001500500500500500150070500500950050050050050015005000350025005005005005001500
紫极神光·2021-01-02 09:00

规划算法

现在，规划已涉及计算机科学、人工智能、力学、机械学、控制论、对策论、概率论、图论、
田维常·2020-12-26 21:16

数据结构 图论07 Floyd算法详解 通俗易懂

Floyd算法详解Floyd算法是所有点到所有点的最短路径的算法，阅读前请想了解图的数据结构「邻接矩阵」邻接矩阵Floyd算法是一个基于「贪心」、「动态规划」求一个图中所有点到所有点最短路径的算法，时间复杂度O(n3)1.要点以每个点为「中转站」，刷新所有「入度」和「出度」的距离。Dijkstra算法：每次从「未求出最短路径」的点中取出最短路径的点，并通过这个点为「中转站」刷新剩下「未求出最短路径
邓嘉文Jarvan·2020-12-25 17:49

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-23 16:20

数据结构与算法经典问题解析-Java语言描述

桶排序、计数排序、归并排序、排序二叉树、鸽巢排序、基数排序、选择排序法、希尔排序、堆排序、快速排序算法、插入排序法、树形选择排序搜索相关算法：深度优先搜索、宽度优先搜索、启发式搜索、蚁群算法、遗传算法图论相关算法
田维常·2020-12-21 17:19

数学建模基础知识

1.2数学建模方法分类1、按照模型的数学方法分，有几何模型、图论模型
Patrick_HL·2020-12-20 16:15

（一）图——图论笔记系列

1，图论1,1，图的基本概念define1：无向图，是由一个有序二元组G;V表示顶点集，E表示边集，E中的元素为无向边。define2：有向图，即无向图中所有的边均为有向边。
林立可·2020-12-19 14:48

【学习笔记】网络流基础（1）

网络流概念网络流问题是图论中一类常见的问题。许多系统都包含了流量，例如，公路系统中的车辆流，控制系统中的信息流，供水系统中有水流，金融系统中有现金流等等。
蒟蒻一枚·2020-12-17 18:22

数据结构与算法学习——图论

在计算机程序设计中，图结构也是一种非常常见的数据结构但是图论其实是一个非常大的话题图结构是一种与树结构有些相似的数据结构图论是数学的一个分支，并且在数学概念上，树是图的一种它以图为研究对象，研究顶点和边组成的图形的数学理论和方法主要研究的目的是事务之间的关系
mengyuhang4879·2020-12-17 00:44

线性表

数据结构：数据项数据对象数据结构线性表队列堆栈树（HashMap(1.8)内置红黑树）图论排序和查找算法数组连续具有相同特征（物理地址&逻辑地址）线性表零个或多个元素的有限集合顺序表List一种物理顺序和逻辑顺序一致的数据结构
NengLee·2020-12-13 00:51

python3回溯找最大团

最近学习图论的一串小结之三数学概念见上上篇：最大完全子图和极大连通子图最大团问题分析可以移步这篇博文：回溯、图论——最大团问题（求最大完全子图）代码一部分参考了这篇博文：python最大团问题本篇博文的问题描述
Mr_deadline·2020-12-11 15:21

python3求极大连通子图

最近学习图论的一串小结之二数学概念见上一篇文章：最大完全子图和极大连通子图networkx模块C=sorted(nx.connected_components(G),key=len,reverse=True
Mr_deadline·2020-12-11 14:38

python 高等数学实验_Python数学实验与建模

本书以Python软件为基础，介绍了数学建模的各种常用算法及其软件实现，内容涉及高等数学、工程数学中的相关数学实验、数学规划、插值与拟合、微分方程、差分方程、评价预测、图论模型等。
weixin_39587407·2020-12-11 01:40

人工势场python_ROS及SLAM进阶教程（十一）多机器人编队人工势场法协同避障算法原理及实现...

多机器人协同编队需要将理论和实践紧密地结合起来，其应用包括编队队形生成、保持、变换和路径规划与避障等等都是基于图论的理论基础完成的。
weixin_39675728·2020-12-08 14:41

warshall算法求传递闭包c++_【建模小课堂】图论算法

图论算法图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。
weixin_39647787·2020-12-06 01:53

matlab分水岭算法分割图像的结果说明_图像分割-分水岭算法

测地线距离(GeodesicDistance)测地线距离就是地球表面两点之间的最短路径（可执行路径）的距离，在图论中，GeodesicDistance就是图中两节点的最短路径的距离，这与平时在几何空间通常用到的
weixin_39961855·2020-11-27 05:02

【图论】广度/深度优先搜索算法

前言我们首次接触广度优先搜索和深度优先搜索时，应该是在数据结构课上讲的“图的遍历”。还有就是刷题的时候，遍历二叉树/拓扑排序我们会经常用到这两种遍历方法。广度优先搜索算法（Breadth-First-Search，缩写为BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和“湖面丢进一块石头激起层层涟漪”类似。深度优先搜索算法（Depth-First-Search，缩写为DFS），是一种利
ls_cherish·2020-11-22 02:07

数据结构实验之图论三:判断可达性_每日一题之 JVM01

点击上方Java后端，选择设为星标优质文章，及时送达运行时数据区域程序计数器：程序计数器是一块较小的内存空间，它可以看作是当前线程所执行的字节码的行号指示器。在虚拟机的概念模型里，字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令，分支、循环、跳转、异常处理、线程恢复等基础功能都需要依赖这个计数器来完成。是线程私有”的内存。Java虚拟机栈：与程序计数器一样，Java虚拟
weixin_39601642·2020-11-20 10:17

图论——最小生成树 kurskal算法、prim算法

基本概念树（Tree）如果一个无向连通图中不存在回路，则这种图称为树。生成树（SpanningTree）无向连通图G\mathrmGG的一个子图如果是一颗包含G\mathrmGG的所有顶点的树，则该子图称为G\mathrmGG的生成树。生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意增加一条边，则将出现一条回路；若去掉一条边，将会使之变成非连通图。最小生成树一个带权值的连通图，用n−1
chengzic1999·2020-11-20 08:44

【比赛经历】蓝桥杯 CC++ B组 国家二等奖参赛经历

组国家二等奖参赛经历省赛赛前准备在省赛前准备了接近一周的时间，这一周的时间主要是在刷“挑战程序设计竞赛”这本书，看了一些比较基础的算法比如dfs，bfs，动态规划（背包问题，子序列等），简单的数据结构（栈，队列，最小堆/最大堆，并查集等）简单的图论算法等
阿 霖·2020-11-17 16:01

中医入门十讲作业之一《学习次第》

背景：汤泼雪公众号组织十讲自学，各人自学做作业课表第一讲今日开始学习《龙图论医》第三版宗旨篇第一讲〈中医学习次第〉——何为初心？该沿何路径步入中医的殿堂？
从没在圈里混·2020-11-07 10:20

十二天艰难速成蓝桥杯Orz(算法+习题合集)

第一行：咕咕咕第二行：希望国赛至少能三等奖这样可以报销报名费+太久没做题了我什么都不会了（难过第三行：这篇博客主要针对各种算法，写的顺序不代表建议优先掌握的顺序，第四行：应该会专注图论+基础数论（之所以是基础数论是因为我数学奇差第五行
Yueliang月亮·2020-11-01 21:57

飞桨Paddlepaddle图像分割训练营class5学习笔记

课程链接预铺知识1.图graph指图论中的图（graph)由若干个结点(Node)及连接两个结点的边(Edge)所构成的图形。
洛Darki·2020-10-25 23:22

结构主义不是一种有效的数学哲学

摘要：本文试图论证数学结构主义不是一种有效的数学哲学。为此，文章首先给出“有效的数学哲学”与“数学中性的数学哲学”的区分。
高梵1991·2020-10-25 12:21

搜索与图论——最小生成树

1.最小生成树定义给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。2.最小生成树的应用例如：要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光
CSDN729180099·2020-10-19 22:57
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他