Challenge--166b--Hard--A-Day-in-the-Life-of-a-Network-Router:每次您...

挑战--166b--Hard--A-Day-in-the-Life-of-a-Network-Router 每次您通过 Internet 发送或接收数据时，它都会自行导航通过数十或数百个中间目的地，最终到达其目标。 这涉及大量优化得非常好的算法，以找到从 A 到 B 的最快方式——直到现在，所有这些都发生在你不知道的情况下。 Notfast:copyright: Internet 的网络工程师检测到中央节点存在问题 - 它不允许任何数据包通过！ 他们正在聘请一些工程师在解决问题的同时手动路由数据包。 你会得到一个距离矩阵（我们在 4 月份遇到过 - 去查看它以获得更深入的图表讨论）来表示你正在处理的网络部分。 网络上节点之间的 ping 会有所不同，您的算法的工作就是解决这个问题。 您的工作和挑战将是编写一个程序，该程序将通过网络找到从一个节点到另一个具有最短 ping 的路由。 正式的输入和输出：输入