迪杰斯特拉(dijkstra)-两个地铁站最短距离前言Github算法原理类职责划分Code应用场景总结作者
前言由于项目需要计算两个地铁站之前最短距离及其线路流程。引发使用迪杰斯特拉算法计算带权值两点之前最短距离。网上资料多用的是C++写的算法,在这里用的是Java。实现的方法可以有很多,重要的是把原理理解后用清晰的代码实现。这里参考了网上的资料:https://blog.csdn.net/wangchsh2008/article/details/46288967,发现类的职责不十分明确并且逻辑...