Open c-come opened 10 months ago
https://c-come.github.io/2023/11/28/%E3%80%90%E7%A7%91%E7%A0%94%E7%82%B9%E5%AD%90%E3%80%91%E6%B5%81%E9%87%8F%E6%A0%87%E6%B3%A8%E7%9A%84%E5%8F%AF%E6%8E%A8%E6%96%AD%E6%80%A7%E4%B8%8E%E5%9B%BE%E5%85%B0%E9%97%AE%E9%A2%98/
这段时间在看关于无政府代价的东西，绕不过去的一个话题就是“自私路由”（Selfish Routing）。（别担心，这篇文章和它毫无关系） 讲到自私路由自然会遇到很多“网络流图”，比如说下面这个： 瞬时，我的奇奇怪怪脑筋又开动了。 这张图上总共有三条路径，总流量已知（比方说100），每条路径都有自己的流量，图中刚好都各自找到了一条仅属于本路径的边进行流量标注。我们把这种“能够给每条路径都找到一个无
https://c-come.github.io/2023/11/28/%E3%80%90%E7%A7%91%E7%A0%94%E7%82%B9%E5%AD%90%E3%80%91%E6%B5%81%E9%87%8F%E6%A0%87%E6%B3%A8%E7%9A%84%E5%8F%AF%E6%8E%A8%E6%96%AD%E6%80%A7%E4%B8%8E%E5%9B%BE%E5%85%B0%E9%97%AE%E9%A2%98/
这段时间在看关于无政府代价的东西，绕不过去的一个话题就是“自私路由”（Selfish Routing）。（别担心，这篇文章和它毫无关系） 讲到自私路由自然会遇到很多“网络流图”，比如说下面这个： 瞬时，我的奇奇怪怪脑筋又开动了。 这张图上总共有三条路径，总流量已知（比方说100），每条路径都有自己的流量，图中刚好都各自找到了一条仅属于本路径的边进行流量标注。我们把这种“能够给每条路径都找到一个无