package Ġcom . nick . m ow en . bell man ford s . data Ċ Ċ object ĠKotlin Main Ġ{ ĊĊĠĠĠ Ġfun Ġmain () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġvertex Count Ġ= Ġ 5 ĊĠĠĠĠĠĠĠ Ġval Ġedge Count Ġ= Ġ 8 ĊĠĠĠĠĠĠĠ Ġval Ġgraph Ġ= ĠGraph ( ĊĠĠĠĠĠĠĠĠĠĠĠ Ġvertex Count , Ġedge Count , ĠarrayOf ( ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠGraph . Edge ( 0 , Ġ 1 , Ġ- 1 ), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠGraph . Edge ( 0 , Ġ 2 , Ġ 4 ), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠGraph . Edge ( 1 , Ġ 2 , Ġ 3 ), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠGraph . Edge ( 1 , Ġ 3 , Ġ 2 ), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠGraph . Edge ( 1 , Ġ 4 , Ġ 2 ), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠGraph . Edge ( 3 , Ġ 2 , Ġ 5 ), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠGraph . Edge ( 3 , Ġ 1 , Ġ 1 ), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠGraph . Edge ( 4 , Ġ 3 , Ġ- 3 ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ) ĊĠĠĠĠĠĠĠ Ġ) ĊĠĠĠĠĠĠĠ ĠShort est Path . find Short est Path ( graph , Ġ 0 ). let Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġrequire ( it [ 0 ]. cost Ġ== Ġ 0 ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġrequire ( it [ 1 ]. cost Ġ== Ġ- 1 ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġrequire ( it [ 2 ]. cost Ġ== Ġ 2 ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġrequire ( it [ 3 ]. cost Ġ== Ġ- 2 ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġrequire ( it [ 4 ]. cost Ġ== Ġ 1 ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ }