Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- weight(A,B)=count of transition from A to B
- weight(B,C)=count of transition from B to C
- weight(B,D)=count of transition from B to D
- weight(D,C)=count of transition from D to C
- A->B->C
- A->B->D->C
- d(v1,vn) = w'(v1,v2) + w'(v2,v3) + ... + w'(vn-1,vn) =
- d(v1,vn) = -log(w(v1,v2)) + -log(w(v2,v3) + ... + -log(w(vn-1,vn)) =
- d(v1,vn) = -1* [ log(w(v1,v2)) + log(w(v2,v3)) + ... + log(w(vn-1,vn)) =
- d(v1,vn) = -1* log(w(v1,v2) * w(v2,v3) * ... * w(vn-1,vn))
- s(s,t) = -1* log(w(s,v2) * w(v2,v3) * ... * w(vn-1,t))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement