【文件属性】：
文件名称：optimum-cycle-ratio-algorithms:最佳循环比算法
文件大小：465KB
文件格式：ZIP
更新时间：2021-07-02 13:58:57
C++
最佳周期比算法
该软件包包含实现 [Da04] 中详述的许多最佳循环比算法的软件。 为了便于参考，我将把该软件称为 CYCLE_RATIO。
最佳循环比问题
考虑一个循环图，其中每条边都有两个与之相关联的数字，称为权重和运输时间（由于该问题在交通网络优化中的应用而得名）。 一个循环的权重等于沿着循环的边的总权重。 循环的通过时间等于沿循环的边的总通过时间。 一个周期的比率是总重量除以总运输时间。 该比率几乎就像周期的平均重量。
如果每条边的渡越时间为1，则循环比转化为循环均值，或者将最优循环比问题称为最优循环均值问题。 换句话说，循环比概括了循环均值。
找到最短（重量）周期是容易处理的，但找到最长（重量）周期是 NP-hard。 有趣的是，找到比率最佳，即最大或最小的循环是容易处理的。 这个包中的算法解决了这个问题。
这个问题是分析离散事件系统性能的基础。 这是另一种说法，如果您需要
【文件预览】：
optimum-cycle-ratio-algorithms-master
----src()
--------ad_alg_lawler.cc(4KB)
--------ad_alg_burns.cc(10KB)
--------ad_util.cc(9KB)
--------ad_alg_util.cc(3KB)
--------ad_alg_szymanski.cc(10KB)
--------ad_graph.cc(28KB)
--------ad_util.h(464B)
--------ad_globals.h(2KB)
--------ad_alg_valiter.cc(7KB)
--------utest.sh(420B)
--------ad_alg_ko.cc(12KB)
--------ad_alg_tarjan.cc(12KB)
--------ad_alg_yto.cc(14KB)
--------ad_graph.h(19KB)
--------ad_pq.h(6KB)
--------Makefile(4KB)
--------ad_queue.h(2KB)
--------ad_pq.cc(246B)
--------ad_main.cc(4KB)
--------ad_cqueue.h(2KB)
--------utest.awk(556B)
--------ad_alg_howard.cc(11KB)
----input()
--------sample.pdf(14KB)
--------sample.ps(9KB)
--------sample.dot(345B)
--------sample.eps(1KB)
--------sample.png(41KB)
--------sample.d(105B)
----doc()
--------Da04.pdf(394KB)
----README.md(8KB)