Файл:Floyd algo 3.png

neato

  digraph 3 {
     size="25,25!"
     node [shape="circle" fixedsize="true" height="0.3" style="filled" fillcolor="grey90"]
     1 [pos="0,1!" fillcolor="red"]
     2 [pos="1.5,1!" fillcolor="red"]
     3 [pos="0.5,0!" fillcolor="red"]
     4 [pos="2,0!"]
     1 -> 2 [label="1"]
     1 -> 3 [label="6"]
     2 -> 4 [label="1"]
     2 -> 3 [label="4"]
     4 -> 3 [label="1"]
  }