In [1]:
import fst
In [2]:
t = fst.Transducer()

t.add_arc(0, 1, 'a', 'A', 0.5)
t.add_arc(0, 1, 'b', 'B', 1.5)
t.add_arc(1, 2, 'c', 'C', 2.5)

t[2].final = 3.5
In [3]:
t
Out[3]:
FST 0 0 1 1 0->1 a:A/0.5 0->1 b:B/1.5 2 2/3.5 1->2 c:C/2.5
In [4]:
t.shortest_path()
Out[4]:
FST 2 2 1 1 2->1 a:A/0.5 0 0/3.5 1->0 c:C/2.5
In [ ]: