Dijkstra算法修改增加链路成本

时间:2014-10-16 13:27:59

标签: algorithm dijkstra shortest-path

我正在考虑通过以这种方式修改Dijkstra来实现一个简单的负载平衡方案:

  1. 计算最短路径
  2. 通过数字CostInc增加属于该最短路径的链接的成本。
  3. 这个想法是让下一次调用Dijsktra算法的同一路线不那么有吸引力。 但我有疑问:

    1. 它确实有效,因为我无法找到有关此类修改的信息 2.什么是最佳CostInc数。它应该与当前的链路成本或节点数N有关,还是与它们两者相关? 感谢任何建议。

0 个答案:

没有答案