对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。

如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。

简答题查看答案

求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。

填空题查看答案

下面有向图所示的拓扑排序的结果序列是（）。

单选题查看答案

如图，如果想从上图所示的状态转变到下图所示的状态，需要用到下列哪些步骤：（）

多选题查看答案

有关灯光的基础参数和排除设定对于一些特定场景具有非常重要的作用。在渲染下图所示的场景中，图1中主光投射了厚重的阴影到鼠标上，要将其调整成图2的渲染效果，比较可行的方法是（）。

单选题查看答案

对于下图所示的流程图，试分别用N-S图和PAD表示之。

简答题查看答案

AOV网是一个带权的有向图。

判断题查看答案

简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。

简答题查看答案

从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

填空题查看答案