长安的荔枝，算法能精准送达吗？

近期热播影视剧中,唐代岭南荔枝运往长安的运输路线引发全网热议。.对照现代地理,即从岭南出发,通过陆路进入江西省,然后换水路...，PTSD了...

路径规划算法对比

具有更高的搜索效率，特别是在大型图中。在这个Big荔枝运输图中，两种算法可能得到相同的最优路径，但 A*算法的搜索空间更小，图啥呢？！

算法	特点	搜索效率
Dijkstra	全局搜索， 无启发式	较低
A*	启发式搜索，目标导向	较高

Dijkstra算法实现

import heapqimport networkx as nximport as plt# 城市图数据city_graph = { '深圳': {'广州': 1.5, '东莞': 1.0}, '广州': {'深圳': 1.5, '韶关': 2.5, '长沙': 5.5}, '东莞': {'深圳': 1.0, '惠州': 1.2}, '惠州': {'东莞': 1.2, '武汉': 8.0}, '韶关': {'广州': 2.5, '长沙': 4.0}, '长沙': {'韶关': 4.0, '武汉': 3.0, '郑州': 8.0}, '武汉': {'惠州': 8.0, '长沙': 3.0, '郑州': 4.5, )，百感交集。

复制 OK！到这里真的是满满的干货， 改天再试试进阶版的A * 算法

A*算法优化

调整了一下感觉位置没问题了 略微有点复杂，来看看后来啊 import heapqimport networkX as nx# ...，说到点子上了。