原题链接:OpenJudge - 20:Messager Problem
描述:现有一个有N个节点的图,给出各节点间交界处的长度,求出在N各节点下的一条最短路径且路径中每个节点至多经过一次。
输入:第一行:一个整数N( <= 15 )表示节点个数。
接下来的N行:第 i 行有N个整数( <= 1000),表示第 i 个节点与其他节点间交界处的长度。
输出:一行整数,表示最短路径所包含的节点的索引。
原题链接:OpenJudge - 20:Messager Problem
描述:现有一个有N个节点的图,给出各节点间交界处的长度,求出在N各节点下的一条最短路径且路径中每个节点至多经过一次。
输入:第一行:一个整数N( <= 15 )表示节点个数。
接下来的N行:第 i 行有N个整数( <= 1000),表示第 i 个节点与其他节点间交界处的长度。
输出:一行整数,表示最短路径所包含的节点的索引。