发布时间：2013-12-04 14:48:23

我采用的是：广度优先搜索已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生成一棵根为s且包括所有可达顶点的宽度优先树。对从s可达的任意顶点v，宽度优先树中从s到v的路径对应于图G中从s到v的最短路径，即包.........【阅读全文】

发布时间：2013-12-04 14:08:44

这个是中兴捧月杯的第二题二、题目在一个网络拓扑中（可以支持数千个点的规模），边是双向的，两点之间最多有一条边，所有边的距离相等（也就是权重为1），给出源和目的两个点，需要找出满足条件的路径。1。找出源和目的之间的一条主用路径。2。找出源和目的之间的一条备用路径。备用路径和主用路径至少有.........【阅读全文】

发布时间：2013-05-05 22:44:25

待修改#include<stdio.h>#include<stdlib.h>typedef struct sqlist{ /* data */ int *sqlist; int len;//存储顺序表中的元素的个数 int size;//标志顺序表的大小}sqlist;/**  初始化一个顺序表  *//**  参数L：Sqlist类型的指针  */void initSqlist(sqlist *.........【阅读全文】

发布时间：2013-04-14 20:25:57

点击(此处)折叠或打开#include #include #include enum spectrum {red,orange,yellow,green,blue,violet}; const char * colors[]={"red","orange","yellow","green",.........【阅读全文】

发布时间：2013-04-14 20:21:46

//task 4#include<stdio.h>struct person{//person 结构体    char firstname[30];//名 char lastname[30];//姓 char midname[30];//中间的名};struct task4{    char snum[30];//社会保障号 struct person name;};void get(struct task4 * ppe.........【阅读全文】