明明城镇之间路线多达300多万种,为什么迪杰斯特拉算法可以通过两个简单步骤,精准筛选出两点之间最短的出行路线?

X
明明城镇之间路线多达300多万种,为什么迪杰斯特拉算法可以通过两个简单步骤,精准筛选出两点之间最短的出行路线?
声明:个人原创,仅供参考
宇宙科学探索
宇宙科学探索
广东
0
打开网易新闻 体验效果更佳