安徽省大学生创新创业教育办公室关于发布2024年安徽省机器人大赛...
2024年3月28日 - 安徽省教育厅
KM、2-SAT、同构);网络流(最大流、最小费用最大流、最小割模型、网络流规约);其他(拓扑排序、双连通分量、强连通分支及其缩点、图的割边与割点、最小环、欧拉路径、哈密顿路径、平面图、分层图思想、偶图)等
详情
原创《数据结构》课程设计题目
2022年5月23日 - 搜狐教育
若不可以,请给出当前网络中连通分量的个数及各个连通分量中的机器。增加两台计算机之间的连线。基本要求:至少使用两种结构实现。36.调度问题(1)机器调度现有n件任务和无限多台的机器,任务可以在机器上得到处理。每件任务的开始时间为s,完成时间为f,s<f。[s,f]为处理任务i的时间范围。两个任务i,...
详情
一文读懂图模型、图查询、图计算、图学习技术
2021年2月2日 - 网易
图计算算法可达数十种,每种有各自适用的场景。图计算的结果可以是点边具体的属性,如PageRank,Betweenness,置信度传播,聚集系数等等;也可以是点边子集所对应的属性或结构,如社区类的连通分量、图聚类、图分割、图染色等等,以及子图类的生成图、生成树、斯坦纳树、最大独立集、K-Core等等。图计算的结果确实在特定的场...
详情
2015考研:计算机数据结构常用算法(7)
2014年10月7日 - 中公考研网
无向图:某顶点V的度记为D(V),代表与V相关联的边的条数有向图:顶点V的度D(V)=ID(V)+OD(V)强连通分量:在有向图中,若图中任意两顶点间都存在路径,则称其是强连通图。图中极大强连通子图称之为强连通分量“极大”在这里指的是:往一个连通分量中再加入顶点和边,就构不成原图中的一个连通子图...
详情