图论——TwoSAT

Affinity Propagation聚类算法详解

AffinityPropagation简称AP,称之为近邻传播算法，是一种基于图论的聚类算法。
生信修炼手册·2022-12-23 14:59

无向图最小割边集

reference无向图最小割图论：最大流最小割详解codes无向图最小割中求解全局最小割的方法对应的代码fromrandomimportchoicefromcopyimportdeepcopyimportnetworkxasnximportmatplotlib.pyplotaspltimportsyssys.setrecursionlimit
荷西·H·2022-12-23 08:04

图算法、图数据库在风控场景的应用

图算法和风控简介什么是图算法——图论算法图算法最早来源于图论和组合优化相关算法，在风控里面应用比较多的基本上都是传统的图算法或比较偏数学理论的算法，如
图数据库NebulaGraph·2022-12-23 04:40

【SLAM模块】g2o 曲线拟合实例

【SLAM模块】g2o曲线拟合实例概念g2o是一个图优化库，其将非线性优化与图论相结合。特点顶点为优化变量，边为误差项。待估计的参数构成顶点，观测数据构成了边。误差定义在边内，边附着在顶点上。
dulu_202·2022-12-22 18:45

图算法、图数据库在风控场景的应用

图算法和风控简介什么是图算法——图论算法图算法最早来源于图论和组合优化相关算法，在风控里面应用比较多的基本上都是传统的图算法或比较偏数学理论的算法，如
·2022-12-22 12:00

算法竞赛部分算法总结（一）

总结内容包括搜索、图论、动态规划、数据结构与数论等。
SoYouTry·2022-12-21 23:12

清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示

清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示有关概念：与图论略有不同，数据结构中的树：1.需要为每一颗树指定一个特殊的顶点，作为“根”(root)，对应rooted-tree；vertex与
ywsdxxzj·2022-12-21 18:05

概率图模型 python_概率图模型:原理与技术 PDF 扫描高清版

内容介绍概率图模型将概率论与图论相结合，是当前非常热门的一个机器学习研究方向。本书详细论述了有向图模型(又称贝叶斯网)和无向图模型(又称马尔可夫网)的表示、推理和学
weixin_39971172·2022-12-21 12:23

【软件构造】equals()、hashCode()及引用等价性、对象等价性、观察等价性、行为等价性

（集合论图论学过）二、引用等价性和对象等价性1、引用等价性==：==既可以
冷冰鱼·2022-12-21 10:51

基于群智能算法的TSP问题求解

从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列，随着
小段学长·2022-12-21 10:49

深入解析最短路径算法

描述一：在图论中，指的是寻找图中两个节点之间的最短距离。如下图描述二：在现实生活中，指的是找到从一个地方到另一个地方的最近距离。如下图上述两种情况的本质是一样的，即求一个点到另一个点的最短路径。
酒酿小圆子～·2022-12-21 09:41

数模准备

步骤数学建模中常用的方法：类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法
qq_42783288·2022-12-20 17:43

数学基础知识回顾(三):图论

图论前言一、图论的基本概念1.有向图与无向图1.无向图2.其他重要概念3.握手定理4.有向图2.图的其他性质1.图的同构2.子图3.道路，回路与连通性3.邻接矩阵二、欧拉图1.欧拉图定义2.欧拉图的性质三
Ali forever·2022-12-20 08:44

[Java]图论详解(内附详细代码)

目录1.图的基本概念2.图的存储结构2.1邻接矩阵2.2邻接表3.图的遍历3.1图的广度优先遍历3.2图的深度优先遍历前言本文旨在言简意赅的介绍图论基本知识,尽量避免冗杂的
Node_Hao·2022-12-19 13:44

[Java]图论进阶--最小生成树算法

专栏简介:java语法及数据结构题目来源:leetcode,牛客,剑指offer.创作目标:记录学习MySql学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在,学习能力代表未来!目录1.最小生成树1.1Kruskal(克鲁斯卡尔)算法1.2Prime(普里姆)算法1.最小生成树连通图中的每一棵生成树,都是原图的极大无环子图,即:从中删去任何一条边,
Node_Hao·2022-12-19 13:44

大脑网络的图论分析

利用图论测量大脑结构和功能网络的四个步骤:定义网络节点——在脑电研究中，电极天然形成节点；在磁共振研究中，可以使用不同的脑图谱作为节点或者基于体素水平进行研究估计节点之间的连接性——结构上，可以由DTI
Tizzy477·2022-12-18 19:40

算法学习笔记：网络流#1——有关内容+算法导航

算法学习笔记：网络流#1——有关内容+算法导航1.前言2.详解3.算法导航1.前言网络流，属于图论的一种。
Plozia·2022-12-18 16:12

【网络流】 Ford-fulkerson算法__Dinic算法

适合初学者看的网络流知识点大全文章目录网络流是什么网络流无权流Ford-Fulkerson算法算法思路算法展望最大流Dinic算法第一步：构建levelgraph第二步：构建residualgraph算法展望网络流是什么网络流是图论中一个非常重要的板块
DEER OWL MAGPIE·2022-12-18 16:11

谱聚类算法详解

谱聚类将数据的划分转化为对图的分割，是一种基于图论的聚类方法，其直观理解为根据图内点的相似度将图分为多个子图，使子图内部的点相似度最高，子图之间点的相似度最低。
jteng·2022-12-17 17:11

交通运输与人工智能的千丝万缕！

同时交通运输涉及主要的难题是图论和人文。芝加哥大学教授Knuth
Alchemist Notes·2022-12-17 15:05

图算法在风控场景的应用

今天的介绍会围绕下面四点展开：图算法和风控简介图算法在风控的演化相应平台的心得展望未来分享嘉宾｜汪浩然互联网行业资深风控和图计算专家编辑整理｜戴杰永辉超市出品社区｜DataFun01/图算法和风控简介1.什么是图算法——图论算法图算法最早来源于图论和组合优化相关算法
DataFunTalk·2022-12-17 11:33

Diffusion-weighting in MRI 学习笔记

功能像的学习已经差不多了，对功能连接、图论、机器学习方面的知识感觉已经掌握的差不多了，这段时间准备把DTI像给捡起来学习学习。
clancy_wu·2022-12-16 18:51

图论--bellman_Ford算法---邻接表实现

bellman_Frod算法求最短路径。C语言实现。代码实现：#include#include#include#defineMAX_LEN20#defineTRUE1#defineFALSE0#defineINTMAX0xFFFF#defineOK1#defineERROR0typedefcharType[MAX_LEN];intvisit[MAX_LEN];typedefstructArcNod
-_-益·2022-12-16 11:17

搜索与图论-树与图的广度优先遍历

具体实现详见例题——图中点的层次二、树与图的广度优先遍历例题——图中点的层次具体实现（一）1.样例演示2.实现思路3.代码注解4.实现代码具体实现（二）1.代码注解2.实现代码BFS广度优先遍历详见搜索与图论
虚心求知的熊·2022-12-16 11:45

搜索与图论-有向图的拓扑序列

文章目录一、有向图的拓扑序列1.拓扑序列2.拓扑排序3.如何进行拓扑排序4.拓扑排序具体实现详见例题有向图的拓扑序列二、有向图的拓扑序列例题——有向图的拓扑序列具体实现1.样例演示2.实现思路3.代码注解4.实现代码一、有向图的拓扑序列有向图的拓扑序列就是图的广度优先遍历的一个应用。1.拓扑序列若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一
虚心求知的熊·2022-12-16 11:45

搜索与图论- Dijkstra 算法

文章目录一、Dijkstra算法1.简介2.基本思想3.朴素Dijkstra算法（重点）3.1朴素Dijkstra算法实现步骤3.2朴素Dijkstra算法伪代码4.朴素Dijkstra算法具体实现详见例题Dijkstra求最短路I。5.堆优化朴素Dijkstra算法6.堆优化Dijkstra算法具体实现详见例题Dijkstra求最短路II。7.堆优化Dijkstra算法和朴素Dijkstra算法
虚心求知的熊·2022-12-16 11:45

图论-Bellman-Ford

Bellman算法1.单源最短路径2.有向图&无向图3.边权可正可负(负权回路);4.差分约束系统;不断更新最短距离，若某次没有对Dist进行更新，说明最短路径已经查找完毕，或者部分点不可达，此时跳出循环。structedge{intfrom,to,cost};edgees[N];//边intd[N],V,S;//最短距离，顶点数，边数voidbellman_ford(ints){memset(d
咕咕咕~·2022-12-16 11:13

图论 - Bellman-Ford算法

Bellman-FordDijkstra算法虽好，但是不能解决带有负边权的图.而利用Bellman-Ford可以完美的解决最短路和负边权的问题朴素Bellman-Ford算法w[i]权值u[i]->v[i]存储边集默认大家已经会了邻接表存储，如果有没有学会邻接表存储的小伙伴要先去学习一些邻接表的存储操作哦!^_^核心代码:for(intk=1;kdis[u[i]]+w[i])dis[v[i]]=d
weixin_30955341·2022-12-16 11:42

搜索与图论-----bellman-ford+spfa+floyd算法

一.bellman-ford算法（基于离散数学）时间复杂度：o（nm）算法核心：遍历图中所有边，对每个a（a点）到b（b点）权重为w的边，如果d[b](两点之间的长度)>d[a]+w,就将d[b]=d[a]+w。可以用来解决有福权边的图，但在求解负权回路的时候，通常spfa算法更好一些，因为spfa算法的时间复杂度低，但spfa的算法稳定性差些。核心代码：intn,m;//n表示点数，m表示边数i
尉迟黎烨·2022-12-16 11:41

搜索与图论 ---- Bellmen-ford 算法求最短路 及 路径输出

Bellmen-ford算法进行n-1次循环，每次循环，枚举每条边，看是否可以更新当前的边（三角不等式）dist[a]=min(dist[a],dist[b]+t)等同于dist[a]backup[a]+w){dist[b]=dist[a]+w;pre[b]=a;}}}}bellmen-ford算法输出路径初始化pre[]数组pre[i]=ifor(inti=1;i#include#include
在人间负债^·2022-12-16 11:11

第52期：图论-最短路-Bellman-Ford(SPFA)算法

SPFA算法是Bellman-Ford算法的队列优化算法的别称参考：最短路（SPFA算法）讲解+例题_WQN20172674的博客-CSDN博客最短路径问题---SPFA算法详解_William-CSDN博客_spfa算法Bellman-Ford算法及其优化_lowcoder-CSDN博客深入理解Bellman-Ford（SPFA）算法_小楼吹彻玉笙寒-CSDN博客_bellman-ford算法时
Heptagonalwarrior·2022-12-16 11:11

JZOJ #315 虫洞-wormhole（图论-Bellman-ford）

来源：JZOJ#315题目描述在一个神秘岛上，有N(1usingnamespacestd;intF,tot=0,n,m,w;intdis[100005];structnode{intx,y,v;}a[100005];intbellman_ford()//板子{memset(dis,10,sizeof(dis));//初值dis[1]=0;//起点到起点的距离为0for(inti=1;i<=n;i+
Z__X·2022-12-16 11:40

【图论】—— Bellman-Ford算法和SPFA算法

给定一张有向图，若对于图中的某一条边，有成立，则称该边满足三角形不等式。如果所有边都满足三角形不等式，则数组就是所求的最短路。Bellman-Ford算法表示的是一条从x出发，到达y，长度为z的有向边。首先介绍基于迭代的Bellman-Ford算法，它的流程如下：扫描所有边，若,则用更新重复上述操作，直到没有更新操作发生。Bellman-Ford算法的时间复杂度是通过Bellman-Ford算法我
玄澈_·2022-12-16 11:09

图论-Bellman-Ford算法

在写这个之前我一定要安利一个网站：programiz首先介绍Bellma-Ford算法的用处，与Dijkstra算法不一样的是他能处理负圈的情况，也就是圈中有权重是负数的情况。在此之前，我一直不懂为啥求一个最短路怎么会有权重为负数的情况，看了这篇文章后，真的是大开眼见。主要是前面看的博客都没有回答这个问题，到是有一个博主给了这个链接，然后我点进去第二段就是解释了这个问题。好了回到正题：负圈或者负权
althumi·2022-12-16 11:08

图论--最短路--bellman-ford 算法

图论最短路–bellmanford算法单源最短路，能判负环。
zi渊·2022-12-16 11:38

搜索与图论 - bellman-ford 算法

文章目录一、为什么Dijkstra算法不适用于含负权的图1.理论推导2.实例演示2.1详细步骤2.2结果二、bellman-ford算法1.简介2.基本思路3.简单举例4.bellman-ford算法具体实现过程详见例题有边数限制的最短路。三、bellman-ford算法例题——有边数限制的最短路具体实现1.样例演示2.实现思路3.代码注解4.实现代码一、为什么Dijkstra算法不适用于含负权的
虚心求知的熊·2022-12-16 11:36

【老生谈算法】matlab实现旅行商优化问题算法源码——旅行商问题

用图论的术语来说，假
阿里matlab建模师·2022-12-16 07:29

【机器学习】5：谱聚类算法原理介绍

前言：学习谱聚类，最好有一些图论、矩阵分解（SVD）方面的知识，这样会更加有利于谱聚类的学习。当然，谱聚类理解起来并不困难，实际操作也大多是谱聚类+K-means聚类联合使用的。
zzZ_CMing·2022-12-16 06:41

PTA甲级模拟第三弹：1140-1143

感觉就是在赎大学三年没好好练习算法的罪孽1知识点总结本次作业涉及到的知识点有：字符串处理STL+排序图论BST树（时间复杂度）题号难度知识点1140字符串和数字的转化+英语阅读理解1141STL+排序（
理想国の糕·2022-12-15 17:21

图论知识及其应用初步调研

图论及其应用调研图论基础图的分类有向图和无向图有权图和无权图连通图和非连通图基础知识度：对于无向图，顶点的度表示以该顶点作为一个端点的边的数目。对于有向图，顶点的度分为入度和出度。
CookieskyXDU·2022-12-15 15:19

关于复杂网络的一些基础概念

1度（Degree）1在图论中，一个节点在图中的度(degree)是与这个节点相连接的边的数目。
lovewhoilove·2022-12-15 07:51

图中心性【点度中心性】【 特征向量中心性】【中介中心性】【接近中心性】

degreecentrality）2、特征向量中心性（eigenvectorcentrality）3、中介中心性（betweennesscentrality）4、接近中心性（closenesscentrality）在图论和网络分析中
埘间海洋·2022-12-15 07:20

python语料库的n元模型构建_学习笔记CB006:依存句法、LTP、n元语法模型、N-最短路径分词法、由字构词分词法、图论、概率论...

依存句法分析，法国语言学家L.Tesniere1959年提出。句法，句子规则，句子成分组织规则。依存句法，成分间依赖关系。依赖，没有A，B存在错误。语义，句子含义。依存句法强调介词、助词划分作用，语义依存注重实词间逻辑关系。依存句法随字面词语变化不同，语义依存不同字面词语可同一意思，句法结构不同句子语义关系可相同。依存句法分析和语义分析结合，计算机理解句子含义，匹配到最合适回答，通过置信度匹配实现
weixin_39845241·2022-12-15 07:44

图论期末复习（《图论机器应用》——朴月华）

文章目录一、图的基本概念二、图的连通性三、树四、E图与H图五、对集与独立集六、平面图与网络流一、图的基本概念1、基本概念2、顶点的度概念，有关定理及推论（握手定理），度序列的概念及相关结论，根据度序列画图（相互），特别是画简单图。3、子图、补图、完全图、二分图等特殊图，概念、判定及应用；判断二分图的几种方法。4、矩阵表示，邻接矩阵、关联矩阵、度矩阵、其他矩阵；根据图构造矩阵，根据矩阵画图（判断顶点
卡拉比丘流形·2022-12-14 12:29

多目标路线规matlab,数学建模算法与应用(附盘)

本书共分15章,内容包括数学建模概论，初等模型，微分方程模型，种群生态学模型，线性规划模型，非线性规划模型，层次分析模型，随机模型，动态规划模型，图论模型，最短路模型，网络流模型，数学建模竞赛案例选讲，
理性批判·2022-12-14 12:23

贝叶斯网络构造（python版）

贝叶斯网是概率论与图论相结合的产物，它一方面用图论的语言直观的揭示问题结构，另一方面又按照概率论的原则对问题结构加以利用，降低推理的计算复杂度。贝叶斯网络的构造主要有两种方式：第
平平无奇公大人·2022-12-14 11:46

非完整多智能体系统事件触发二分一致性

，实现了智能体全状态的二分一致性，即各智能体的状态分别趋于大小相同但符号相反的一致状态.其中，所设计的分布式动态事件触发条件无需依赖邻居间持续通信，能够节约大量通信资源.基于李亚普诺夫稳定性理论和代数图论知识
罗伯特之技术屋·2022-12-14 07:07

图论（Python networkx）

一、无负权值的单源最短路径模型（Dijkstra）Dijkstra算法适用于单源、无负权值、有向图或无向图的最短路径模型1、基本模型以下图为例，求节点0到其他节点的最短路径2、代码实现importnetworkxasnx#创建有向图graph=nx.DiGraph()#创建下标为0开始的6个节点graph.add_nodes_from(range(0,6))#输入带权边的数据edges=[(0,1
Zengwh_02·2022-12-14 04:17

图与图学习基础学习_PGL基础

PGL系列前置教程：图与图学习图（graph）近来正逐渐变成机器学习的一大核心领域，在开始PGL框架学习之前，我们先简单学习一下图论的基本概念，图论的经典算法，以及近些年来图学习的发展。
un_lock·2022-12-13 21:00

数学建模常用算法与常用函数

灰色关联分析预测模型：微分方程模型、差分方程模型、马尔科夫链、神经网络、灰色预测模型、时间序列、插值与拟合优化模型：一般：多目标规划、单目标规划、01整数规划；线性规划、非线性规划（含二次规划）特殊：排队论、图论
m0_51303687·2022-12-13 18:05
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他