图论-Floyd

算法小课堂——最小生成树Kruskal

最小生成树Kruskal前言算法原理代码实现算法实操UVA1395——苗条的生成树题目分析代码实现样例测试UVa1151——买还是建题目分析代码实现样例测试结语前言  hello，大家好吖，上周我们讲解了Floyd
Junnozyp·2021-02-05 00:21

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

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

tensorflow版本对应关系

WindowsCPUGPU2.LinuxCPUGPU3.macOSCPUGPU来源：https://tensorflow.google.cn/install/source_windows另外：https://docs.floydhub.com
蠕动的爬虫·2021-01-31 15:57

基于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

最短路径经典算法其三——Floyd

最短路径经典算法其三——Floyd前言算法代码模板和原理讲解代码实现例题讲解P1119灾后重建[提高+/省选-]题目思路讲解代码实现细节测试样例UVA247CallingCircles[提高+/省选-]
Junnozyp·2021-01-27 01:42

数学建模算法体系分类

维数据插值拟合最小二乘法评价拟合工具箱主成分分析聚类分析均值、方差分析、协方差分析等统计方法优化模型分类目标规划多目标规划线性规划线性规划整数规划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

2021.01.18【NOIP提高B组】总结

思路：利用FloydFloydFloyd求出两点间距离，再暴力枚举两个点做乘积，303030分。
tansiyang666·2021-01-19 08:35

【图像分割】基于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

除法求值[图+BFS，Floyd] (带权并查集)

399.除法求值399.除法求值思路一：图+BFS官方解答批注收获BFS模版自己重新写的版本：(邻接矩阵)思路二：Matrix+Floyd思路三：带权并查集399.除法求值[吐槽]这道标记为中等的题目感觉还挺难的
SuperFeHanHan·2021-01-07 03:44

图论模板，不定期更新

图论模板，随缘不定期更新网络流最大流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

NEUQ2020-ACM实验班-训练001

最短路径算法(Floyd-Warshall)+栈的实现及基本操作+队列的实现及基本操作+字符串的冒泡排序+打印选课学生名单+房间+二分查找+最长上升子序列+求区间和+抽卡游戏7-1最短路径算法(Floyd-Warshall
Meteoryh1111·2021-01-06 09:06

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

408 DataStructure_Algorithm - 6.4 图的应用

目录图的应用6.4.1最小生成树prim算法kruskal算法两种算法的比较prim算法的实现6.4.2最短路径广度优先算法的局限性Dijkstra算法不适用由于负值带权图Floyd算法Floyd算法不能解决的问题
jiku_wang·2021-01-03 01:43

复试安排

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年全国天梯赛赛前个人专题强化赛---C（最短路）

旅游规划这个题，其实用floyd也可以做，而且代码看起来更舒服，先给一个floyd的代码（非全原创，侵删），但要注意，由于floyd确实多算了很多无用的数据，如果卡你时间，floyd是过不了的。
ccccvvvvvcv·2020-12-31 01:33

Python类库Networkx实现图最短路径

Python类库Networkx实现图最短路径  最近在做一个有关图谱的任务，其中涉及到在图类型数据中寻找两个结点之间的最短路径，一般实现最短路径的算法可以有经典的Dijkstra和Floyd算法，不过通常自己实现起来非常麻烦
华师数据学院·王嘉宁·2020-12-29 22:28

复旦大学961-数据结构-第五章-图（四）最短路径问题,Dijkstra算法,Floyd算法

961全部内容链接文章目录最短路径的概念Dijkstra算法Floyd算法最短路径算法总结最短路径的概念带权路径长度：带权图中，一个节点u到另一个节点v所经过的边的权值之和称为带权路径长度。
蜗牛____·2020-12-27 22:31

规划算法

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

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

Floyd算法详解Floyd算法是所有点到所有点的最短路径的算法，阅读前请想了解图的数据结构「邻接矩阵」邻接矩阵Floyd算法是一个基于「贪心」、「动态规划」求一个图中所有点到所有点最短路径的算法，时间复杂度
邓嘉文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

floyd matlab 无向图 最短路径 数学建模_实战经验思考：配送时怎么跑路径最短？...

在城市配送中或者快递员送货，都会存在一个问题，怎么跑路径最短。当然现实中送货都是靠司机的经验，或者看下地图大概就知道怎么跑了，没有人真的去算路径是不是最短。但是从物流管理者角度，还是有必须知道逻辑，这样才能合理决策。今天先分享下单环模型(TSP)，即就一辆车刚好装满，一辆车出去跑多个点送货，然后再回到起点。现实中更多是多辆车出发跑不同的点，即多环模型(VRP)，多环模型出来后，具体到单个司机还是得
撕扒·2020-12-08 21:58

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

多机器人协同编队需要将理论和实践紧密地结合起来，其应用包括编队队形生成、保持、变换和路径规划与避障等等都是基于图论的理论基础完成的。
weixin_39675728·2020-12-08 14:41
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他