Skip to content
EntityQ1047576· pop 24· linked from 171 articles

ขั้นตอนวิธีของฟลอยด์-วอร์แชล

Sign in to save

Also known as Warshall–Floyd Algorithm

algorithm for finding all-pairs shortest paths in graphs, allowing some edge weights to be negative