标签： c++ algorithm search graph
我正在使用加权完整图表，该图表最多包含 5·10 5 节点。边缘可以具有成本 A 或成本 B （具有成本 B 的边缘可以是 5·10 <的最大值SUP> 5 ）
我要做的是编写一个程序来计算节点 1 和节点 N 之间的最小成本路径（时间限制为1秒） ）。
我想了解如何存储图表，因为它有如此多的节点。我首先想到了邻接列表，但它们可能被证明太慢了。
任何想法都会受到赞赏。