This paper aims at the most vital node of the shortest path problem under uncertainty (MVN-U).Firstly, this paper states the concept of the most vital node of the shortest path under uncertainty.

• 对该问题，以前的文献都是从确定情形（事先具有节点中断的完全信息）下进行研究的，本文从不确定情形（只有数据包行进到中断节点的邻接点时才获得该节点中断的信息）的角度重新考虑这个问题。