{"id":215,"date":"2006-06-29T12:23:47","date_gmt":"2006-06-29T12:23:47","guid":{"rendered":"http:\/\/gaisan.com\/wordp\/?p=215"},"modified":"2009-12-19T23:30:34","modified_gmt":"2009-12-19T23:30:34","slug":"algorhyme","status":"publish","type":"post","link":"https:\/\/gaisan.com\/blogs\/?p=215","title":{"rendered":"Algorhyme"},"content":{"rendered":"<p><a href=\"http:\/\/research.sun.com\/people\/mybio.php?uid=28941\">Radia Perlman<\/a>, the inventor of the algorithm summarised it in the form of a poem, titled <i>&#8220;Algorhyme&#8221;<\/i>: Her poem was modified from the original entitled <a href=\"http:\/\/www.risingdove.com\/kilmer\/Trees.image.asp\">&#8220;Trees&#8221;<\/a>, by the American poet <a href=\"\">Joyce Kilmer<\/a>.<\/p>\n<blockquote><p><em>I think that I shall never see<br \/>\nA graph more lovely than a tree.<br \/>\nA tree whose crucial property<br \/>\nIs loop-free connectivity.<br \/>\nA tree which must be sure to span.<br \/>\nSo packets can reach every LAN.<br \/>\nFirst the Root must be selected<br \/>\nBy ID it is elected.<br \/>\nLeast cost paths from Root are traced<br \/>\nIn the tree these paths are placed.<br \/>\nA mesh is made by folks like me<br \/>\nThen bridges find a spanning tree. <\/em><\/p><\/blockquote>\n<p>Thanks to Parisch Browne for this one!<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Radia Perlman, the inventor of the algorithm summarised it in the form of a poem, titled &#8220;Algorhyme&#8221;: Her poem was modified from the original entitled &#8220;Trees&#8221;, by the American poet Joyce Kilmer. I think that I shall never see A graph more lovely than a tree. A tree whose crucial property Is loop-free connectivity. A [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1705],"tags":[60],"_links":{"self":[{"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=\/wp\/v2\/posts\/215"}],"collection":[{"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=215"}],"version-history":[{"count":2,"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=\/wp\/v2\/posts\/215\/revisions"}],"predecessor-version":[{"id":472,"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=\/wp\/v2\/posts\/215\/revisions\/472"}],"wp:attachment":[{"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=215"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=215"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gaisan.com\/blogs\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=215"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}