Pause Anim
Reset
1.0
3.0
4.0
3.0
S0
S1
S2
S3
Tropical
Probability
Log
Tropical Semiring
Uses min(a,b) for ⊕ and a+b for ⊗. Finds the shortest path (lowest cost).
Path A (S0→S1→S3)
1.0 + 4.0 = 5.0
Path B (S0→S2→S3)
3.0 + 3.0 = 6.0
Winner:
Path A