当前位置:网站首页>Difference between shortest path and minimum spanning tree
Difference between shortest path and minimum spanning tree
2022-07-03 06:10:00 【Master core technology】
Difference between minimum spanning tree and shortest path
Definition :
The minimum spanning tree can ensure the minimum sum of all paths of the entire topology , But there is no guarantee that there is the shortest path between any two points .
The shortest path is from one point , The path to the destination is the smallest .
summary :
When encountering the problem of minimizing the sum of all paths, use the minimum spanning tree & And search the set to solve ;
When encountering the problem of finding the shortest path between two points, use the shortest path , That is, the shortest path from one city to another .
difference :
After the minimum spanning tree is formed, all points are connected , The shortest way is to take the shortest path to the destination , It has nothing to do with the connection or disconnection of all points .
边栏推荐
- Sorry, this user does not exist!
- 从小数据量分库分表 MySQL 合并迁移数据到 TiDB
- 理解 YOLOV1 第一篇 预测阶段
- Kubernetes notes (VII) kuberetes scheduling
- Multithreading and high concurrency (7) -- from reentrantlock to AQS source code (20000 words, one understanding AQS)
- Crontab command usage
- PMP笔记记录
- Btrfs and ext4 - features, strengths and weaknesses
- Apifix installation
- . Net program configuration file operation (INI, CFG, config)
猜你喜欢

CKA certification notes - CKA certification experience post

The most responsible command line beautification tutorial

Convolution operation in convolution neural network CNN

技术管理进阶——你了解成长的全貌吗?

从小数据量 MySQL 迁移数据到 TiDB

Kubernetes notes (VI) kubernetes storage

.NET程序配置文件操作(ini,cfg,config)

Cesium Click to obtain the longitude and latitude elevation coordinates (3D coordinates) of the model surface

. Net program configuration file operation (INI, CFG, config)
![[teacher Zhao Yuqiang] use the catalog database of Oracle](/img/0b/73a7d12caf955dff17480a907234ad.jpg)
[teacher Zhao Yuqiang] use the catalog database of Oracle
随机推荐
Svn branch management
从 Amazon Aurora 迁移数据到 TiDB
智牛股--03
Leetcode solution - 02 Add Two Numbers
MySQL带二进制的库表导出导入
伯努利分布,二项分布和泊松分布以及最大似然之间的关系(未完成)
How does win7 solve the problem that telnet is not an internal or external command
Interesting research on mouse pointer interaction
Solve the problem that Anaconda environment cannot be accessed in PowerShell
从小数据量分库分表 MySQL 合并迁移数据到 TiDB
[teacher Zhao Yuqiang] RDB persistence of redis
The most responsible command line beautification tutorial
Solve the problem of automatic disconnection of SecureCRT timeout connection
Kubesphere - build Nacos cluster
Pytorch builds the simplest version of neural network
[teacher Zhao Yuqiang] index in mongodb (Part 1)
輕松上手Fluentd,結合 Rainbond 插件市場,日志收集更快捷
Bernoulli distribution, binomial distribution and Poisson distribution, and the relationship between maximum likelihood (incomplete)
Txt document download save as solution
How to create your own repository for software packages on Debian