本发明公开一种最优路径的寻径方法。该方法包括：建立场景的由点和线组成的拓扑图，计算拓扑图中指定的两点之间的初始最短路径，该初始最短路径由顺序经过的点和线组成；依次判断初始最短路径上的起点到后续的点是否能直线到达，直至查找到可以与起点直线到达的离起点最远的点，并判断最远点是否是终点，如果不是，将最远点作为起点，返回执行本步骤；否则，将指定的两点之间能直线到达的所有的点顺序地直线相连并作为最优路径输出。本发明提供的方法可以对现有技术计算出的最短路径进行平滑处理，用直线可达的路径替换蜿蜒曲折的路径，既体现出最短路径的最优性，又不会让游戏用户有蜿蜒前进的不好体验，提高用户的使用积极性。