hah425的博客

原创 对最短路径问题的经典案例Dijkstra算法的探索

Dijkstra算法，把路径规划问题转化成数学模型，通过表格数据的计算，得出最短路径的关键节点，再提取出这些关键节点最终规划出最短路径。该算法采用的是一种贪心的策略，指定一个起点，一个终点，迭代多次，求得最短路径。接下来，以旅游规划做例子，指定酒店A为起点，景点G是终点，B、C、D、E、F均为节点。