考虑没有循环的图。如果我们想给所有人发送一封信，则该图具有K个彼此不同的对。发送一封信需要一个单位时间。我们希望加快这一过程。那么，这封信到达每个人（图的节点）的最短时间是多少？我们可以将字母移交给所有已连接组件之间的任何已连接组件]
考虑没有循环的图。如果我们想给所有人发送一封信，则该图具有K个彼此不同的对。发送一封信需要一个单位时间。我们想加快...
使用动态编程来解决这类问题。
他们的关键是图形没有周期。因此，图形的每个组件都是一棵树。有关更多信息，请参见Wikipedia：https://en.wikipedia.org/wiki/Tree_(graph_theory)