原创《数据结构》课程设计题目
2022年5月23日 - 搜狐教育
若不可以,请给出当前网络中连通分量的个数及各个连通分量中的机器。增加两台计算机之间的连线。基本要求:至少使用两种结构实现。36.调度问题(1)机器调度现有n件任务和无限多台的机器,任务可以在机器上得到处理。每件任务的开始时间为s,完成时间为f,s<f。[s,f]为处理任务i的时间范围。两个任务i,...
详情
2015考研:计算机数据结构常用算法(7)
2014年10月7日 - 中公考研网
“极大”在这里指的是:往一个连通分量中再加入顶点和边,就构不成原图中的一个连通子图,即连通分量是一个最大集的连通子图。有向图的连通就是指该有向图是强连通的遍历图的过程实质上是_对每个顶点查找其邻接点的过程___其耗费的时间主要取决于采用的存储结构。当用邻接矩阵存储图时,查找每个顶点的邻接...
详情