实际上还是有点抽象的,不像图形动画演示那么清晰的
【 在 Jacqueline 的大作中提到: 】
: 给定k,从i到j的路径可以划分为两个集合,一个只包含编号为1,...,k-1的节点作为
: 中介节点,一个除此之外还允许包含编号为k的节点作为中介节点,后者一定小于等于前者。
: 因为k号节点只访问一次,所以分成i..k和k..j两段来求,每一段都只包含1,...,k-1的中介
: 节点。(i,j)的初值是没有中介节点的情形,然后k循环到N就是一个一个比大小穷尽了所有
: 可能情形,明白了吗?
: 【 在 ooolinux 的大作中提到: 】
--发自 ismth(丝滑版)
--
FROM 112.50.54.*