最小生成树Kruskal算法模板题2 C++实现
基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个…
标签： 贪心算法
最小生成树Kruskal算法模板题C++实现
基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个…
Dijkstra算法实例选讲1
简介 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起…
贪心算法经典例题
简介 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整…
Dijkstra算法邻接矩阵C++及多种变换
定义概览 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是…
蚁群算法最短路径规划多出口情况及问题答疑
最近好多人问我蚁群算法最短路径规划如何设置多出口情况，原来2019年美赛D题“拯救卢浮宫”需要用到。本人没…
蚁群算法（ACO）最短路径规划（MATLAB）
蚁群算法最早是由Marco Dorigo等人在1991年提出，他们在研究新型算法的过程中，发现蚁群在寻找食物时，通…
蚁群算法（ACO）MATLAB实现
（一）蚁群算法的由来 蚁群算法(ant colony optimization)最早是由Marco Dorigo等人在1991年提出，他们在…
模拟退火算法（SAA）C语言与MATLAB实现
爬山法 在介绍模拟退火算法之前，先介绍一下爬山法。爬山法是一种贪心算法。其目标是要找到函数的最大值，…
最小生成树之Prim贪心算法
设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得…
迪杰斯特拉算法原理Dijkstra
1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路…