kmisong

积分:230
上传文件:2
下载次数:47
注册日期:2007-01-10 13:34:03

上传列表
short-road.rar.rar - 对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求,那么怎样选择最短的运输路线呢?在运输交通图中,我们设每一个城市为一个结点(vertextype类型)点并把他们分别用关键字代表(关键字int key ),也就是说把每个城市给出一个整数编码;一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点,不妨设这条路线的距离为边的权值(权值int weight ),易知距离越短运费就越低。这样就可以建立一个无向有权图,那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶点的最短路径问题了。,2007-01-11 16:51:33,下载11次
tree.rar.rar - 采用哈夫曼编码思想实现某个文件的压缩和解压缩功能,并提供压缩前后的文件占用空间之比.要求:(1)压缩前文件的规模应不小于5K.(2)提供原文件与压缩后文件的相同性比较功能.,2007-01-11 16:44:03,下载9次

近期下载

收藏