摘要： 1、加权图：提高或降低某些边的权重。 2、狄克斯特拉算法：找出加权图中前往X的最短路径。 3、狄克斯特拉算法的4步走： （1）、找出最便宜的节点，即可在最短时间内前往的节点。 （2）、对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新其开销。 （3）、重复这个过程，直到对图中的每个节点都 阅读全文