当前位置:网站首页>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 .
边栏推荐
- Project summary --2 (basic use of jsup)
- Alibaba cloud OOS file upload
- PMP笔记记录
- Bio, NiO, AIO details
- If function of MySQL
- GPS坐标转百度地图坐标的方法
- [teacher Zhao Yuqiang] Alibaba cloud big data ACP certified Alibaba big data product system
- Oauth2.0 - user defined mode authorization - SMS verification code login
- CAD插件的安裝和自動加載dll、arx
- How to create and configure ZABBIX
猜你喜欢
[teacher Zhao Yuqiang] Flink's dataset operator
Kubernetes notes (VI) kubernetes storage
Cesium 点击获三维坐标(经纬度高程)
CKA certification notes - CKA certification experience post
多线程与高并发(7)——从ReentrantLock到AQS源码(两万字大章,一篇理解AQS)
[system design] proximity service
Project summary --04
arcgis创建postgre企业级数据库
Code generator - single table query crud - generator
tabbar的设置
随机推荐
Installation of CAD plug-ins and automatic loading of DLL and ARX
[teacher Zhao Yuqiang] RDB persistence of redis
ODL framework project construction trial -demo
最大似然估计,散度,交叉熵
Kubernetes notes (III) controller
深入解析kubernetes controller-runtime
Kubesphere - build Nacos cluster
Mysql database table export and import with binary
Characteristics and isolation level of database
深度学习,从一维特性输入到多维特征输入引发的思考
pytorch 搭建神经网络最简版
Btrfs and ext4 - features, strengths and weaknesses
Understand expectations (mean / estimate) and variances
.NET程序配置文件操作(ini,cfg,config)
[teacher Zhao Yuqiang] index in mongodb (Part 2)
Leetcode solution - 02 Add Two Numbers
1. Sum of two numbers
Phpstudy setting items can be accessed by other computers on the LAN
Oauth2.0 - using JWT to replace token and JWT content enhancement
Why is the website slow to open?