Skip to main content

Table 1 The state space of the established DTMC for the example network

From: The shortest path problem in the stochastic networks with unstable topology

States

\(S_1\)

\(S_2\)

\(S_3\)

\(S_4\)

\(S_5\)

Nodes

\(\{1\}\)

\(\{1,2\}\)

\(\{1,3\}\)

\(\{1,2,3\}\)

\(\{ 1,2,3,4\}\)