最短路径问题(用无向图表示n个城市之间的交通网络建设规划
最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
Go-Back-N技术资料下载专区,收录1,238份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
区间覆盖问题的算法实现 问题描述:给出x轴上N条线段的坐标,从中选出一些线段来覆盖区间【0,M】,要求所用线段数目最少
N-SAV网盘系统服务端 配置要求 服务端要求 硬件要求: 独立服务器,VPS,虚拟主机 软件要求: asp.net2.0支持,sql2000支持 权限支持 网站fso权限,数据库帐号的数据库修改权限 客户端要求 ...
火车车厢重排 使用栈最少 (c++ 栈) 题目:一列货运列车共有n节车厢,每节车厢将停放在不同的车站,假定n个车站的编号分别为1—n,货运列车按照第n站至第1站的次序经过这些车站,车厢的编号与他们的目的地相同。为了便于从列车上卸下相应...
kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r...
反向传播(back-propagation,BP)算法是一种计算单个权值变化引起网络性能变化值的较为简单的方法。由于BP算法过程包含从输出节点开始,反向地向第一隐含层(即最接近输入层的隐含层)传播由总误差引起的权值修正,所以称为"反向传播"...
采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题,其参数如下: 初始温度:t0=280, 每一个温度下采用固定的迭代次数L=100n, 温度的衰减系数alpha=0.92 算法停止的准则是当相邻两个温度得到的解变化很小时算法...