• 高德地图的最短路径就是有向图加权重
• dijistra算法指的是有向无负权重的图（可以有环）
• 严格来说要求没有负数的边不太对，而是要求没有环路的累加和是负数
• dijistra算法原本是不处理负权值的边的，但dijistra本意是不处理环上的累加和是负数的情况的
  • 假如环上的累加和是负数的话，会越转越小
  • 一般dijistra的题目中无负边（现实意义）