<?xml version="1.0" encoding="windows-1252"?>
<node id="80433" title="Re: (Golf) Minimizing the Bacon Number" created="2001-05-15 02:07:46" updated="2005-08-15 01:13:32">
<type id="11">
note</type>
<author id="78006">
no_slogan</author>
<data>
<field name="doctext">
Down to 97 characters.  Works for arbitrary graphs, i think.
&lt;code&gt;sub b {
$a=@_*@_;for(@_){%t=@_;$t=@r=$_;$t+=%t while@r=map@{delete$t{$_}},@r;$a=$t,$b=$_ if!ref&amp;&amp;$t&lt;$a}$b
}&lt;/code&gt;
&lt;p&gt;&lt;b&gt;Update:&lt;/b&gt; Thanks to [MeowChow] for crawling through
that thoroughly fetid blob of code and discovering that I
need to say &lt;code&gt;$t+=keys%t&lt;/code&gt; instead of
&lt;code&gt;$t+=%t&lt;/code&gt;.  And here I thought I was being so
clever.</field>
<field name="root_node">
80272</field>
<field name="parent_node">
80272</field>
</data>
</node>
