根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N,N的路由表由若干个路由项组成,路由项是<目的结点,下一跳>的二元组,其中目的结点是以N结点为源结点,通过N结点可以直接到达(目的结点是N结点的邻居)或通过N结点的邻居可间接到达的结点,其中下一跳即N结点的某领居,通过该邻居可间接到达目的结点,且到达目的结点的路径为最小代价路径.
上传时间: 2017-05-16
上传用户:ruan2570406
将魔王的语言抽象为人类的语言:魔王语言由以下两种规则由人的语言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言,小写字母表示人的语言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
上传时间: 2013-12-19
上传用户:aix008
在知道点的坐标或者数量和权重值时,选择最优的路径,这种有的是基于时间有的是基于运费等等,自动找两点路径最短距离!
标签: 权重
上传时间: 2014-06-13
上传用户:fxf126@126.com
哈夫曼编码是可变字长编码(VLC)的一种。 Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字,有时称之为最佳编码,一般就叫作Huffman编码。
上传时间: 2017-07-03
上传用户:familiarsmile
自己编写的,TSP问题的各种近似算法,有最近邻策略,最短链接策略
标签: 编写
上传时间: 2013-12-02
上传用户:远远ssad
本文从学习者的角度出发,分别描述了下面几部分内容: ARM编程的基本知识,BOOT 代码流程和功能分析,OS 中断程序的编写举例 和BOOT 代码的流程图,希望这些内容能为初学ARM 的朋友拨开迷雾,以最快 的速度和最短的时间走进嵌入世界的大们. 很经典的ARM BOOT 详细分析
上传时间: 2017-08-12
上传用户:l254587896
在电报收发、数据通信过程中,可使用前缀编码使字符编码的平均长度最短。这种前缀编码可通过构造哈夫曼树的方式来实现。 算法输入:各字符及其权值。 算法输出:各字符的编码串
上传时间: 2017-08-13
上传用户:zhouli
从其它地方下载的学习资料。 本文从学习者的角度出发,分别描述了下面几部分内容: ARM编程的基本知识,BOOT 代码流程和功能分析,OS 中断程序的编写举例 和BOOT 代码的流程图,希望这些内容能为初学ARM 的朋友拨开迷雾,以最快 的速度和最短的时间走进嵌入世界的大们.
上传时间: 2017-08-30
上传用户:himbly
利用遗传算法求解TSP问题。TSP问题描述如下:给定一组n个城市和他们两两之间地直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间: 2017-09-04
上传用户:ryb
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间: 2016-06-27
上传用户:梁雪文以