(网络优化与优化算法.pptVIP

欧拉把哥尼斯堡七桥问题转化为一个图论上的问题： 有些问题目前找不到现成的软件 也没有快速求解最优解的方法 ?TSP问题可以通过枚举的方法用计算机求解 不同的路线共有(n-1)！条 二、最优算法与近似算法 有一些问题在计算复杂性上被称做NP困难问题,对这一类问题寻找快速的近似算法是十分有意义的。 如：98年竞赛题B题是TSP问题的一个变形 从县城出发分三个小组巡视受灾的地区各地的灾情，已知每个村镇所需要的停留时间以及行车速度，问如何设计各组的巡视路线才能以最快的速度掌握整个地区全部的受灾情况？ 考虑用一个 图来代替县城结点，将问题转化为一个TSP问题： 再将三点收缩成一点，就得到一个三个巡视组的TSP巡视路线 05年杭州电子科技大学校内竞赛题B题是一个网络优化问题 桥梁选址问题 问题一：河流为