发布时间：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-06-12 17:07:28

点击(此处)折叠或打开/////************************************************************************************************////*用C语言编写具有以下功能的程序：////*计算每个老师在一个学期中所教课程的总工作量。////*（1）输入教师教学信.........【阅读全文】

发布时间：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-05-04 21:50:30

/*********************************** *静态顺序表的插入和删除***********************************/#include #include #define MAXSIZE 100/**   向顺序表中插入元素    *//**   参数Sqlist:表首地址    *//**   .........【阅读全文】