问答题

【简答题】设计一个算法，求出无向无权连通图中距离顶点v的最短路径长度为k的所有顶点，路径长度以变数为单位计算。

答案：算法中须用从顶点v出发广度优先遍历的层次特性来求解，因此，访问顶点时要知道一个顶点相对于v的层数，而每个顶点的层数是由其...

你可能感兴趣的试题

【简答题】AOV网的定义是什么？

答案：用顶点表示活动，有向边表示活动之间先后关系的有向图简称为AOV网。

【简答题】有向图的定义是什么？

答案：图G由两个集合V和E组成，记为G=（V，E）.其中V是顶点的有限集合，E是连接V中两个不同顶点（顶点对）的边的有限集合。...