“…(6). Let Ͱ be the cost increase for edge (1,2), ͱ the cost increase for edge (1,3), Ͳ the increase for edge (1,5), ͳ the increase for edge (2,8), the increase for edge (3,7), the increase for edge (4,6), and the increase for edge (6,7). Here, we consider the cost increases for only those edges whose source and destination nodes are allocated to different processors.…”