《计算机算法设计与分析 第6章》.ppt
* 6.7 旅行售货员问题 1. 问题描述 某售货员要到若干城市去推销商品已知各城市之间的路程(或旅费)他要选定一条从驻地出发经过每个城市一次最后回到驻地的路线使总的路程(或总旅费)最小 路线是一个带权图图中各边的费用权为正数图的一条周游路线是包括V中的每个顶点在内的一条回路周游路线的费用是这条路线上所有边的费用之和 旅行售货员问题的解空间可以组织成一棵树从树的根结点到任一叶结点的路径定义了图的一
用户评论
推荐下载
-
算法设计与分析第5章贪心算法.ppt
第5章 贪心算法; 顾名思义贪心算法总是作出在当前看来最好的选择也就是说贪心算法并不从整体最优考虑它所作出的选择只是在某种意义上的局部最优选择当然希望贪心算法得到的最终结果也是整体最优的虽然贪心算法不
15 2020-12-16 -
计算机网络第6章运输层协议PPT
计算机网络 第6章 运输层协议 PPT
10 2020-08-20 -
计算机组成原理第6章作业答案演示.ppt
这份演示文件包含了计算机组成原理第6章的作业答案。通过该演示,您可以清晰地了解到第6章的所有作业问题的解答过程和答案。这将帮助您更好地理解计算机组成原理的相关概念,并提升您的学习效果。
5 2024-04-12 -
计算机组成与设计第6章中央处理器.ppt
计算机重要章节CPU部分的PPT,主要由简单的MIPS指令来模拟设计一个简易的初级CPU模型。
7 2020-10-30 -
计算机算法设计与分析范文.doc
计算机算法设计与分析(范文) 第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页 计算机算法设计与分析 课程设计 组员王 希200805539 牛望霞200805507
7 2020-12-24 -
算法设计与分析计算机课件
算法设计与分析,“十一五”国家级规划教材 ,附书中程序. 第1章 算法问题求解基础 第2章 算法分析基础 第5章 分治法 第6章 贪心法 第7章 动态规划法 第8章 回溯法 第10章 NP完全问题 第
9 2020-10-19 -
计算机算法设计与分析导论答案
经典算法教材《计算机算法——设计与分析导论》的习题解答,涵盖了大部分的课后习题,解答详细,思路清晰,并且是作者自己写的答案,非常经典和权威。上学期学算法时一直用的这个材料,个人感觉非常好。
27 2020-05-18 -
计算机算法分析与设计概要.pptx
计算机算法分析与设计概要.pptx
15 2020-12-16 -
计算机算法设计与分析_递归法
设计算法求解整数的划分问题,对给定的整数,输出划分数。并思考如何实现输出每个具体的划分。
34 2019-01-12 -
计算机算法-设计与分析导论答案
计算机算法-设计与分析导论(第三版)课后习题的答案 PDF格式:Computer+Algorithms+Solutions.pdf
34 2019-01-14
暂无评论