一个寻路问题

一个类，暂且叫它地块
每个地块存有若干个与其相邻地块的指针以及走向对应地块的耗时
一个地块指向的地块也必然有指向这个地块的指针，且对应的耗时也相同
如何求出从一个地块走向一个指定地块的路径，且耗时最少(有多个最快则只取一个)
我觉得这种玩意应该早就有了，只是我还不知道

要求解从一个地块走向另一个指定地块的最短耗时路径，你可以使用图论中的经典算法——Dijkstra算法。这个算法适用于带权重的图，可以找出图中两点之间的最短路径。在你的案例中，地块可以视为图的顶点，耗时可以视为边的权重。

下载贴吧APP
看高清直播、视频！

分享到: