文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81665,"Name":"算法"},{"ID":81676,"Name":"在线算法"}]
K服务器算法
/K-server problem/
最后更新 2023-09-28
浏览 264次
理论计算机科学在线算法分支下的问题之一。在这个问题中在线算法必须控制K个服务者的移动以便处理依次到来的请求。服务者和请求都看作某个度量空间上的点。在每个请求到来的时候，算法要决定哪个服务者移动到请求发生的地点。算法的目标为最小化总移动距离。
- 英文名称
- K-server problem
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
