题目内容
(请给出正确答案)
[单选题]
在D3D中,为什么采用顶点缓存来存储顶点而不采用数组()。
A.因为对数组的使用比较麻烦
B.因为数组所占用的存储空间较大
C.因为顶点缓存可以被存放在显存中
D.因为顶点缓存可以被放置在系统主存储区中
答案
查看答案
A.因为对数组的使用比较麻烦
B.因为数组所占用的存储空间较大
C.因为顶点缓存可以被存放在显存中
D.因为顶点缓存可以被放置在系统主存储区中
第2题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第4题
第6题
合成数(composite number)法,是消除图算法岐义性的一种通用方法。首先,在顶点的标识之间约定某一次序。比如,顶点标识为整数或字符时,可直接以整数或字符为序;对于字符串等标识,不妨按字典序排列。于是,若边(v,u)权重为w,则对应的合成数取作向量:(w,min(v,u),max(v,u))。如此,任何两条边总能明确地依照字典序比较出大小。
试在6.11.5节Prim算法和6.12.2节Dijkstra算法中引入这一方法,以消除其中的歧义性。
第9题
(1)写出可行区域D中的所有顶点;
(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规划问题必有无穷多个最优解。