it is also known as prim's algorithm or the prim dikstra algorithm sarrazin died of cancer they called their papers zig zag after the zigzag alternating packaging process