3. Show the execution of RELABEL-TO-FRONT on figure 1 and 2. For figure 1, assume that the initial ordering of vertices

[answerhappygod]

3 Show The Execution Of Relabel To Front On Figure 1 And 2 For Figure 1 Assume That The Initial Ordering Of Vertices 1 (76.99 KiB) Viewed 36 times

3. Show the execution of RELABEL-TO-FRONT on figure 1 and 2. For figure 1, assume that the initial ordering of vertices in L = {V1, V2, V3, V4} and the neighbor lists are v. N = {s, V2, V3}, V2.N = {s, V1, V3, V4}, v3.N = {V1, V2, 04, t}, v4.N = {02, 03, t} ; For figure 2, assume the initial ordering of vertices in L = {2,3} and the neighbor lists are 2.N = {1, 3, 4}, 3.N = {1,2,4}. (40 points) = 12 V3 20 16 5 4 13 12 14 Figure 1 Source 3 Sink Figure 2