《算法设计与分析》
文章平均质量分 91
有关《算法设计与分析》实验的报告
重剑DS
学的越多,越觉无知
展开
-
【TSP问题】算法设计与分析实验3
前言:旅行推销员问题(英语:Travelling salesman problem, TSP)是这样一个问题:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题,在运筹学和理论计算机科学中非常重要。很多方法本来是从TSP发展起来的.后来推广到其他NP完全问题上去。[1]由于其在交通运输、电路板线路设计以及物流配送等......原创 2022-07-13 13:17:53 · 2867 阅读 · 0 评论 -
【图的同构识别】算法设计与分析实验2
图的同构识别指导教师姓名重剑DS学号实验日期2022.05.19前言:在Wikipedia(维基百科)上是这么描述同构的:同构是在数学对象之间定义的一类映射,它能揭示出在这些对象的属性或者操作之间存在的关系。若这两个数学结构之间存在同构映射,那么这两个结构叫做是同构的。一般来说,如果忽略掉同构的对象的属性或操作的具体定义,单从结构上讲,同构的对象是完全等价的。使用图论中的术语来描述的话:假设G=(V,E)和G1=(V1,E1)是两个图,如.........原创 2022-07-13 13:11:24 · 3325 阅读 · 0 评论 -
【图的着色问题】算法设计与分析实验1
一、问题描述,含输入、输出数据内容、格式前言:图着色问题(Graph Coloring Problem, GCP) 又称着色问题,是最著名的NP-完全问题之一。NP就是Non-deterministic Polynomial的问题,也即是多项式复杂程度的非确定性问题。而如果任何一个NP问题都能通过一个多项式时间算法转换为某个NP问题,那么这个NP问题就称为NP完全问题(Non-..................原创 2022-07-13 13:03:04 · 5797 阅读 · 0 评论