考虑到磁盘性能,我已阅读过很多书籍和论文,平均寻道时间约为完整寻道时间的三分之一,但没有人真正提供任何解释.这是从哪里来的？
我试图解决的问题是这样的：
给定一个图 G = (V,E)，其中每条边都用 10 种颜色之一着色，并且有两个顶点：s、t。
我需要找到一种算法，可以生成从 s 到 t 的（最短）路径，并且经过最少量的颜色。
我的想法是将图表复制 10 次：
第一个副本将仅包含一种颜色的边缘
第二个将仅包括两种颜色的边缘......依此类推。
另外，我将一个外部节点：s' 连接到每个副本中的每个“s”节点。
但是，我突然想到，对于这种方法，我需要复制图表不是 10 次，而是大约 10 次！（或者甚至可能是 2^10？）每种颜色组合的次数。
那么解决这个问题的有效算法是什么？