这是正宗的启发式搜索算法，熟悉的人一眼就明白，不熟悉的话几句话也说不明白。


如果按照标准库的风格，容器里直接放对象，不用指针，避免了大量零碎的对象内存分配，但是容器本身占用的存储会大很多，容器内存维护的负担会加重。

同时，优先队列的排队会有大量对象移动，大量调用拷贝构造函数和移动构造函数，这个开销会非常大

所以，我想不出什么理由，用Node* 的性能会不如 用Node






【 在 here080 的大作中提到: 】
: 你先给个项目定义，你的代码太难读了，有不少地方得猜，我不是完全明白你的意图。
:
--
FROM 123.112.64.*