1. The document describes the process of solving the travelling salesman problem using Giraph. It shows the graph and steps taken during supersteps 0-3.
2. In superstep 0, the source node sends out all possible paths and their costs to other nodes. In superstep 1-2, each node computes the lowest cost path from the source.
3. By superstep 3, the source has received all responses and identifies the overall minimum cost path by comparing values received.
Breaking the Kubernetes Kill Chain: Host Path Mount
Giraph Travelling Salesman Example
1. Giraph : Travelling Salesman Problem
0 1 2 3
23 23 24 24
30
10
12 12 32 32
1
33 33 31 31
On the left, we will show the original graph, to know how to process each step
5. Giraph : Travelling Salesman Problem
Superstep : 0 1 2 3
23 23 24 24
30 2,12+30
10
12 12 32 32
1
2,12+1
33 33 31 31
The source sends all the possible paths and their values to the others nodes
6. Giraph : Travelling Salesman Problem
0 1 2 3
23 23 24 24
30 2,12+30
10
12 12 32 32
1
2,12+1
33 33 31 31
The source then votes to halt
7. Giraph : Travelling Salesman Problem
0 1 2 3
23 23 24 24
30 2,12+30
10
12 12 32 32
1
2,12+1
33 33 31 31
Superstep 0 : we compute vertex n°3, nothing happens as it is not the source