本文主要总结了 Dijkstra 算法、Bellman-Ford 算法、Floyd-Warshall 算法三种常见的求最短路径算法的基本原理、代码实现以及正确性证明，并在文末附有少量例题和参考文献，方便深入理解和巩固最短路径有关算法。

需要使用到 open 表和 close 表， 其中 open 表存储的是还未遍历的节点，close 表存储的是已经遍历过的节点。每一次都需要从 open 表中选择一个节点进行遍历，之后将这一个已经遍历过的节点从 open 表中移出，并将其加入到 close 表中，再将可以从这个节点扩展的新的未遍历过的节点加入 open 表中，不断重复这个过程直到找到目标节点或者将图的所有节点都遍历完毕。不同遍历方

需要使用到 open 表和 close 表， 其中 open 表存储的是还未遍历的节点，close 表存储的是已经遍历过的节点。每一次都需要从 open 表中选择一个节点进行遍历，之后将这一个已经遍历过的节点从 open 表中移出，并将其加入到 close 表中，再将可以从这个节点扩展的新的未遍历过的节点加入 open 表中，不断重复这个过程直到找到目标节点或者将图的所有节点都遍历完毕。不同遍历方

本文主要用python实现了用Bresenham画圆法绘制圆和椭圆，完整代码为用鼠标实时绘制图像。

本文主要用python实现了用Bresenham画圆法绘制圆和椭圆，完整代码为用鼠标实时绘制图像。

需要使用到 open 表和 close 表， 其中 open 表存储的是还未遍历的节点，close 表存储的是已经遍历过的节点。每一次都需要从 open 表中选择一个节点进行遍历，之后将这一个已经遍历过的节点从 open 表中移出，并将其加入到 close 表中，再将可以从这个节点扩展的新的未遍历过的节点加入 open 表中，不断重复这个过程直到找到目标节点或者将图的所有节点都遍历完毕。不同遍历方

本文解释了三种直线绘制算法的原理，并进行了代码的实现，用OpenGL实现了直线的动态绘制。

需要使用到 open 表和 close 表， 其中 open 表存储的是还未遍历的节点，close 表存储的是已经遍历过的节点。每一次都需要从 open 表中选择一个节点进行遍历，之后将这一个已经遍历过的节点从 open 表中移出，并将其加入到 close 表中，再将可以从这个节点扩展的新的未遍历过的节点加入 open 表中，不断重复这个过程直到找到目标节点或者将图的所有节点都遍历完毕。不同遍历方