有N个城市,编号为0、1…N-1,每个城市之间的路径长度保存在二位数组a中,如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。
资源简介:有N个城市,编号为0、1…N-1,每个城市之间的路径长度保存在二位数组a中,如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。
上传时间: 2014-01-05
上传用户:徐孺
资源简介:经过N个城市回到起点的最短路径
上传时间: 2014-12-03
上传用户:myworkpost
资源简介:采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题,其参数如下: 初始温度:t0=280, 每一个温度下采用固定的迭代次数L=100n, 温度的衰减系数alpha=0.92 算法停止的准则是当相邻两个温度得到的解变化很小时算法停止。
上传时间: 2013-12-16
上传用户:xhz1993
资源简介:求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来表示该网络中的站点I和站点j之间有直接的线路连接且它们...
上传时间: 2013-12-27
上传用户:asdkin
资源简介:已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2013-12-06
上传用户:wyc199288
资源简介:已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短?
上传时间: 2013-12-28
上传用户:三人用菜
资源简介:n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。
上传时间: 2013-12-07
上传用户:hwl453472107
资源简介:遗传算法解决TSP问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2013-12-25
上传用户:trepb001
资源简介:用C语言设计一个有 N个进程并行的优先级调度程序的源代码
上传时间: 2015-10-11
上传用户:dapangxie
资源简介:n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。
上传时间: 2014-01-18
上传用户:日光微澜
资源简介:最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间: 2015-11-09
上传用户:jhksyghr
资源简介:用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使这个交通网的总造价最小
上传时间: 2014-01-11
上传用户:jichenxi0730
资源简介:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数.
上传时间: 2015-11-23
上传用户:sssl
资源简介:求解旅行商问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2015-12-29
上传用户:whenfly
资源简介:实现最小生成树问题,在N个城市之间寻找最短路径
上传时间: 2016-02-07
上传用户:671145514
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:本人的作业 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可
上传时间: 2014-11-26
上传用户:2404
资源简介:给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间: 2016-03-14
上传用户:wanghui2438
资源简介:任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由...
上传时间: 2016-03-21
上传用户:athjac
资源简介:运动会分数统计 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取...
上传时间: 2013-12-20
上传用户:WMC_geophy
资源简介:某旅馆有n个等级的房间,第i等级有a个房间,每个等级有b个床位(1<=i<=n). 模拟旅馆个管理系统中床位的分配和回收功能,设计能为单个旅客分配床位,在其离店便回收床位(供下次分配)的算法
上传时间: 2016-04-14
上传用户:VRMMO
资源简介:银行排队的数学模型的实现 问题: n银行有n个窗口对外营业,每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同(可随机产生) n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队,不同客户的交接时间忽略不...
上传时间: 2014-11-26
上传用户:qweqweqwe
资源简介:利用遗传算法求解TSP问题。TSP问题描述如下:给定一组n个城市和他们两两之间地直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间: 2016-06-05
上传用户:manking0408
资源简介:给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后 序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。
上传时间: 2013-12-18
上传用户:wpwpwlxwlx
资源简介:有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...
上传时间: 2016-06-26
上传用户:s363994250
资源简介:算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上传时间: 2014-12-05
上传用户:lanwei
资源简介:输入一个有n个叶结点的权植构造一棵哈夫曼树:(例如:n=8,权植为 5 29 7 8 14 23 3 11)根据哈夫曼树构造哈夫曼编码,用指向字符串的指针数组来存放,用叶子到树根逆向求每个结点的哈夫曼编码.
上传时间: 2016-08-13
上传用户:SimonQQ
资源简介:cskmeans 聚类算法的一种 1. 分裂法(partitioning methods):给定一个有N个元组或者纪录的数据集,分裂法将构造K个分组,每一个分组就代表一个聚类,K<N。而且这K个分组满足下列条件:(1) 每一个分组至少包含一个数据纪录;(2)每一个数据纪录属于且仅...
上传时间: 2014-01-16
上传用户:songyue1991
资源简介:1、 有n个学生,每个学生有m门成绩,每个学生的m门成绩用一单链表实现,n个学生所对应n个单链表的头指针用一指针数组统一存放。 1) 建立该存贮结构。 2) 查找第i个学生的某门课成绩。 链表中结点结构: struct node {char *nam;/*nam为课程名*/ fl...
上传时间: 2013-12-13
上传用户:TF2015
资源简介:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2013-12-04
上传用户:ouyangtongze