forec / course-design Goto Github PK

学长您好！
很抱歉打扰您，就是看见您的数据结构课设限时最小费用搜索里面使用了A* 算法，想学习一下您是怎么实现的，但是看了很久，依旧有几个没有看懂的地方，麻烦学长能不能抽空解答一下，感激不尽。
就是学长的A* 算法的实现应该都是在limit_time_cost里面的吧。
第一个不太懂的地方是学长在函数的大循环里面维护了一个优先队列，但是这个优先队列好像学长是直接push的城市编号k，那应该pop出来的元素就是根据城市编号大小排序这样？如果是这样的话那我们如何去计算这里面的F(x)的大小呢？
另一个不太确定的地方就是学长计算h(x)是全在adjacent_Edge函数里面了吗？然后里面的minimal存的是车次这样？
不好意思麻烦学长了。