顶点

这个算法是通过为每个顶点 v 保留目前为止所找到的从 s 到 v 的最短路径来工作的。若对于顶点 s 存在能直接到达的边（sm），则把 d[m]设为 w（s m）同时把所有其他（s 不能直接到达的）顶点的路径长度设为无穷大，即表示我们不知道任何通向这些顶点的路径（对于所有顶点的集合 V 中的任意顶点 v， 若 v 不为 s 和上述 m 之一， d[v] = ∞）。当算法结束时，d[v] 中存储的便是从 s 到 v 的最短路径，或者如果路径不存在的话是无穷大

OpenGL(Open Graphics Library) 定义了⼀个跨编程语⾔、跨平台编程的专业图形程序接⼝。可⽤于⼆维或三维图像的处理和渲染，它是⼀个功能强⼤、调⽤⽅便的底层图形库。 对于嵌⼊式设备，其提供了 OpenGL ES(OpenGL for Embeddled Systems)版本，该版本是针对⼿机、Pad 等嵌⼊式设备⽽设计的，OpenGL ES 是 OpenGL 的⼀个⼦集