<?xml version="1.0"?>
<div><span class="kw">theorem </span><span class="lab"><font color="Green" title="E22">Th15</font></span>: <a NAME="T15"><span class="comment"><font color="firebrick">:: GLIB_004:15</font></span><br/></a><div class="add"> for <font color="Olive" title="b1">G</font> being   <a href="glib_000.html#V2" title="GLIB_000:attr.2">_finite</a>   <a href="glib_003.html#V7" title="GLIB_003:attr.7">real-weighted</a>  <a href="glib_003.html#NM1" title="GLIB_003:NM.1">WGraph</a><br/>  for <font color="Olive" title="b2">L</font> being   <a href="glib_004.html#NM2" title="GLIB_004:NM.2">DIJK:Labeling</a> of <font color="Olive" title="b1">G</font> holds <br/> ( (  <a href="card_1.html#K4" title="CARD_1:func.4">card</a> <span class="p1">(<span class="default"><a href="relset_1.html#K1" title="RELSET_1:func.1">dom</a> <span class="p2">(<span class="default"><span class="p3">(<span class="default"><a href="glib_004.html#K7" title="GLIB_004:func.7">DIJK:Step</a> <font color="Olive" title="b2">L</font></span>)</span> <a href="glib_004.html#K5" title="GLIB_004:func.5">`1</a></span>)</span></span>)</span> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a>  <a href="card_1.html#K4" title="CARD_1:func.4">card</a> <span class="p1">(<span class="default"><a href="relset_1.html#K1" title="RELSET_1:func.1">dom</a> <span class="p2">(<span class="default"><font color="Olive" title="b2">L</font> <a href="glib_004.html#K5" title="GLIB_004:func.5">`1</a></span>)</span></span>)</span> implies  <a href="glib_004.html#K6" title="GLIB_004:func.6">DIJK:NextBestEdges</a> <font color="Olive" title="b2">L</font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a>  <a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>  ) &amp; (  <a href="glib_004.html#K6" title="GLIB_004:func.6">DIJK:NextBestEdges</a> <font color="Olive" title="b2">L</font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a>  <a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>  implies  <a href="card_1.html#K4" title="CARD_1:func.4">card</a> <span class="p1">(<span class="default"><a href="relset_1.html#K1" title="RELSET_1:func.1">dom</a> <span class="p2">(<span class="default"><span class="p3">(<span class="default"><a href="glib_004.html#K7" title="GLIB_004:func.7">DIJK:Step</a> <font color="Olive" title="b2">L</font></span>)</span> <a href="glib_004.html#K5" title="GLIB_004:func.5">`1</a></span>)</span></span>)</span> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a>  <a href="card_1.html#K4" title="CARD_1:func.4">card</a> <span class="p1">(<span class="default"><a href="relset_1.html#K1" title="RELSET_1:func.1">dom</a> <span class="p2">(<span class="default"><font color="Olive" title="b2">L</font> <a href="glib_004.html#K5" title="GLIB_004:func.5">`1</a></span>)</span></span>)</span> ) &amp; (  <a href="card_1.html#K4" title="CARD_1:func.4">card</a> <span class="p1">(<span class="default"><a href="relset_1.html#K1" title="RELSET_1:func.1">dom</a> <span class="p2">(<span class="default"><span class="p3">(<span class="default"><a href="glib_004.html#K7" title="GLIB_004:func.7">DIJK:Step</a> <font color="Olive" title="b2">L</font></span>)</span> <a href="glib_004.html#K5" title="GLIB_004:func.5">`1</a></span>)</span></span>)</span> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> <span class="p1">(<span class="default"><a href="card_1.html#K4" title="CARD_1:func.4">card</a> <span class="p2">(<span class="default"><a href="relset_1.html#K1" title="RELSET_1:func.1">dom</a> <span class="p3">(<span class="default"><font color="Olive" title="b2">L</font> <a href="glib_004.html#K5" title="GLIB_004:func.5">`1</a></span>)</span></span>)</span></span>)</span> <a href="nat_1.html#K1" title="NAT_1:func.1">+</a> 1 implies  <a href="glib_004.html#K6" title="GLIB_004:func.6">DIJK:NextBestEdges</a> <font color="Olive" title="b2">L</font> <a href="hidden.html#NR2" title="HIDDEN:NR.2">&lt;&gt;</a>  <a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>  ) &amp; (  <a href="glib_004.html#K6" title="GLIB_004:func.6">DIJK:NextBestEdges</a> <font color="Olive" title="b2">L</font> <a href="hidden.html#NR2" title="HIDDEN:NR.2">&lt;&gt;</a>  <a href="xboole_0.html#K1" title="XBOOLE_0:func.1">{}</a>  implies  <a href="card_1.html#K4" title="CARD_1:func.4">card</a> <span class="p1">(<span class="default"><a href="relset_1.html#K1" title="RELSET_1:func.1">dom</a> <span class="p2">(<span class="default"><span class="p3">(<span class="default"><a href="glib_004.html#K7" title="GLIB_004:func.7">DIJK:Step</a> <font color="Olive" title="b2">L</font></span>)</span> <a href="glib_004.html#K5" title="GLIB_004:func.5">`1</a></span>)</span></span>)</span> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> <span class="p1">(<span class="default"><a href="card_1.html#K4" title="CARD_1:func.4">card</a> <span class="p2">(<span class="default"><a href="relset_1.html#K1" title="RELSET_1:func.1">dom</a> <span class="p3">(<span class="default"><font color="Olive" title="b2">L</font> <a href="glib_004.html#K5" title="GLIB_004:func.5">`1</a></span>)</span></span>)</span></span>)</span> <a href="nat_1.html#K1" title="NAT_1:func.1">+</a> 1 ) )</div></div>
