没有合适的资源？快使用搜索试试~ 我知道了~

目标跟踪系列-匹配-1. 匈牙利&KM匹配算法

KM算法

匈牙利算法

匹配

机器学习

需积分: 8 14 浏览量 2022-12-02 13:10:54 上传评论收藏 4.89MB PPTX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

33页

包括：匈牙利算法基本概念；匈牙利算法具体流程；匈牙利算法特点及应用；KM算法；KM算法特点及应用

资源详情

资源推荐

资源评论

目标跟踪系列-匹配-1. 匈牙

利&KM匹配算法

Author: 汽车电子打工者

Date: 2022-09-08

1. 匈牙利算法基本概念

2. 匈牙利算法具体流程

3. 匈牙利算法特点及应用

4. KM算法

5. KM算法特点及应用

1. 匈牙利算法基本概念

 匈牙利算法是一种寻找二分图的最大匹配的算法；在多目标跟踪中可以理解为寻找

前后两帧的若干目标的匹配最优解的一种算法；

 什么是二分图？

二分图（Bipartite graph）是一类特殊的图，

它可以被划分为两个部分G=(V,E) ，每个部分内

的点互不相连。

1. 匈牙利算法基本概念

 匈牙利算法是一种寻找二分图的最大匹配的算法；在多目标跟踪中可以理解为寻找

前后两帧的若干目标的匹配最优解的一种算法；

 什么是最大匹配？

匹配是由一组没有公共端点的边构成的集合；

选择这样的边数最大的子集称为图的最大匹配问

题；最大匹配的边数称为最大匹配。

1. 匈牙利算法基本概念

 匈牙利算法（Hungarian algorithm）是一种寻找二分图的最大匹配的算法；在多

目标跟踪中可以理解为寻找前后两帧的若干目标的匹配最优解的一种算法；

 什么是完美匹配？

如果一个匹配中，图中的每个顶点都和图中

某条边相关联，则称此匹配为完美匹配（完全匹

配），也称作完备匹配。

剩余32页未读，继续阅读

二分图匹配 KM算法匈牙利算法

4星 · 用户满意度95%

二分图匹配，匈牙利算法和KM算法简介二分图匹配，匈牙利算法和KM算法简介二分图匹配，匈牙利算法和KM算法简介二分图匹配，匈牙利算法和KM算法简介二分图匹配，匈牙利算法和KM算法简介用增广路求最大匹配(称作...

二分图匹配-匈牙利算法和KM算法简介.pptx

二分图匹配匈牙利算法和KM算法简介.ppt

C.zip_C语言_KM算法_km匹配_匈牙利算法

KM算法可以计算二分图的最大权匹配，匈牙利算法可以计算最大匹配

二分图匹配-匈牙利算法和KM算法简介精品资料.pptx

匈牙利算法和KM算法简

二分图匹配匈牙利算法和KM算法简介.pptx

神经网络回归预测--气温数据集

基于鲸鱼优化算法优化VMD参数试看效果代码(目标函数为样本熵)

catsdogs.rar

5星 · 资源好评率100%

猫狗分类的特意精选版，小巧版，一共2000张图片，测试集：400张图片，猫狗各半。训练集：1600张图片，猫狗各半。小巧数据集，可以保证，大概在2分钟之内训练完毕和测试完毕（一般笔记本）。

Python 3.9 安装包

Python是一种编程语言，可让您快速工作无论您是编程新手还是经验丰富的开发人，都可以轻松学习和使用Python

mock_kaggle.csv

时间序列预测代码中所使用的数据集

头歌-计组-MIPS单周期CPU设计(24条指令)(HUST)

5星 · 资源好评率100%

头歌-计组-MIPS单周期CPU设计(24条指令)(HUST)，免费，不需要积分

基于LSTM模型的股票预测模型_python

5星 · 资源好评率100%

https://blog.csdn.net/zxm_jimin/article/details/94742224

BP神经网络数据集（excel）

examples.rar

examples中含有tutorials文件，在报错：No module named ‘tensorflow.examples’时，进行解决

R语言实战应用案例-大气污染数据分析（附代码+数据）.zip

5星 · 资源好评率100%

R语言实战应用案例-大气污染数据分析（附代码+数据）.zip

《机器学习(周志华)》学习笔记.pdf

138页的内容，完整记录了学周志华西瓜书《机器学习》16个篇章的学习和体会。

源代码--C#HALCON开发的完整视觉检测软件系统.zip

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

汽车电子打工者

粉丝: 3
资源: 10

前往需求广场，查看用户热搜

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

目标跟踪系列-匹配-1. 匈牙利&KM匹配算法

二分图匹配 KM算法 匈牙利算法

二分图匹配-匈牙利算法和KM算法简介.pptx

二分图匹配 匈牙利算法和KM算法简介.ppt

C.zip_C语言_KM算法_km匹配_匈牙利算法

二分图匹配-匈牙利算法和KM算法简介 精品资料.pptx

二分图匹配匈牙利算法和KM算法简介.pptx

二分图PPT(匈牙利算法，KM算法详解)

图论总结 by Amber.doc

ACM函数整理_ACM模板.pdf

图论总结by amber

二分图匹配问题（匈牙利及KM算法）

KM算法PPT讲解分析

ACM 算法模板集

kuangbin acm模板超级好用

二分图匹配算法（C++实现）

亚太赛C题数据.xlsx

Tensorflow-gpu版本缺少的dll文件

神经网络回归预测--气温数据集

基于鲸鱼优化算法优化VMD参数试看效果代码(目标函数为样本熵)

catsdogs.rar

Python 3.9 安装包

mock_kaggle.csv

头歌-计组-MIPS单周期CPU设计(24条指令)(HUST)

基于LSTM模型的股票预测模型_python

BP神经网络数据集（excel）

examples.rar

R语言实战应用案例-大气污染数据分析（附代码+数据）.zip

《机器学习(周志华)》学习笔记.pdf

源代码--C#HALCON开发的完整视觉检测软件系统.zip

会员权益专享

最新资源

二分图匹配 KM算法匈牙利算法

二分图匹配匈牙利算法和KM算法简介.ppt

二分图匹配-匈牙利算法和KM算法简介精品资料.pptx