![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
潇潇今天学习了吗
这个作者很懒,什么都没留下…
展开
-
算法设计与分析-TSP六种方法-贪心算法(最近邻点、最短链接)、蛮力法、动态规划法、回溯法、分支限界法、模拟退火
旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。一、贪心算法贪心法求解TSP问题有两种贪心策略。1)最近邻点策略:从任意城市出发,每次在没有到过的城市中选择最近的一个,直到经过了所有的城市,最后回到出发城市。给定初始的城市a,寻找与原创 2020-09-03 10:40:35 · 38392 阅读 · 9 评论 -
任务分配问题
#include<stdio.h>#include<iostream>#include<stdlib.h>#include<math.h>#include<algorithm>#define MAX 9999using namespace std;int main() { int num,c[10][10],i,j,temp[10],minCost=MAX,cost=0; cout<<"任务个数:"; cin&.原创 2020-06-08 11:59:35 · 657 阅读 · 0 评论 -
算法的伪码表示
赋值语句:←分支语句:if…then…[else]循环语句:while,for,repeat until转向语句:goto输出语句:return注释://…例子求最大公约数 Euclid(m,n)输入:非负整数m,n,其中m与n不全为0输出:m,n的最大公约数1.while m>0 do2.r←n mod m3.n←m4.m←r5.return n改进的顺序检...原创 2020-04-04 16:51:48 · 2649 阅读 · 0 评论