📄 sharpictclas分词系统简介(5)nshortpath-2 - first we try, then we trust - 博客园.mht
字号:
=84=E6=B1=82N-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E7=9A=84EnQueueCurNode=
Edges=E6=96=B9=E6=B3=95=E4=BB=A3=E7=A0=81=E6=94=BE=E4=B8=8A=E6=9D=A5=EF=BC=
=9A</P>
<DIV class=3Dcode>
<DIV class=3Dtitle>
<DIV style=3D"FLOAT: right"><IMG class=3DcopyCodeImage=20
src=3D"http://www.cnblogs.com/images/cnblogs_com/zhenyulu/200701/copycode=
.gif"=20
align=3DabsMiddle name=3DccImage> <A onclick=3DCopyCode(this) =
href=3D"javascript:">Copy=20
Code</A></DIV>
<DIV style=3D"CLEAR: none">=E7=A8=8B=E5=BA=8F</DIV></DIV>
<DIV class=3Dcontent><SPAN=20
style=3D"COLOR: =
#008000">//=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=20
</SPAN><BR><SPAN style=3D"COLOR: #008000">//=20
=E5=B0=86=E6=89=80=E6=9C=89=E5=88=B0=E5=BD=93=E5=89=8D=E7=BB=93=E7=82=B9=EF=
=BC=88nCurNode=EF=BC=89=E5=8F=AF=E8=83=BD=E7=9A=84=E8=BE=B9=E6=A0=B9=E6=8D=
=AEeWeight=E6=8E=92=E5=BA=8F=E5=B9=B6=E5=8E=8B=E5=85=A5=E9=98=9F=E5=88=97=
</SPAN><BR><SPAN=20
style=3D"COLOR: =
#008000">//=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=20
</SPAN><BR><SPAN style=3D"COLOR: #0000ff">private</SPAN> <SPAN=20
style=3D"COLOR: #0000ff">static</SPAN> <SPAN style=3D"COLOR: =
#0000ff">void</SPAN>=20
EnQueueCurNodeEdges(<SPAN style=3D"COLOR: #0000ff">ref</SPAN> CQueue =
queWork,=20
<SPAN style=3D"COLOR: #0000ff">int</SPAN> nCurNode) <BR>{ =
<BR> <SPAN=20
style=3D"COLOR: #0000ff">int</SPAN> nPreNode; <BR> <SPAN=20
style=3D"COLOR: #0000ff">double</SPAN> eWeight; <BR> =20
ChainItem<ChainContent> pEdgeList; <BR><BR> =
queWork.Clear();=20
<BR> pEdgeList =3D m_apCost.GetFirstElementOfCol(nCurNode);=20
<BR><BR> <SPAN style=3D"COLOR: #008000">// Get all the edges =
</SPAN><BR> <SPAN style=3D"COLOR: #0000ff">while</SPAN> =
(pEdgeList !=3D=20
<SPAN style=3D"COLOR: #0000ff">null</SPAN> && pEdgeList.col =
=3D=3D nCurNode)=20
<BR> { <BR> nPreNode =3D=20
pEdgeList.row; <SPAN style=3D"COLOR: #008000">// </SPAN><FONT=20
color=3D#ff0000>=E5=BE=88=E7=89=B9=E5=88=AB=E7=9A=84=E5=91=BD=E4=BB=A4=EF=
=BC=8C=E5=88=A9=E7=94=A8=E4=BA=86row=E4=B8=8Ecol=E7=9A=84=E5=85=B3=E7=B3=BB=
</FONT><SPAN style=3D"COLOR: #008000">=20
</SPAN><BR> eWeight =3D =
pEdgeList.Content.eWeight;=20
<SPAN style=3D"COLOR: #008000">//Get the eWeight of edges=20
</SPAN><BR><BR> <SPAN=20
style=3D"COLOR: #0000ff">for</SPAN> (<SPAN style=3D"COLOR: =
#0000ff">int</SPAN> i =3D=20
0; i < <FONT color=3D#ff0000>m_nValueKind</FONT>; i++)=20
<BR> {=20
<BR> <SPAN=20
style=3D"COLOR: #008000">// =
=E7=AC=AC=E4=B8=80=E4=B8=AA=E7=BB=93=E7=82=B9=EF=BC=8C=E6=B2=A1=E6=9C=89P=
reNode=EF=BC=8C=E7=9B=B4=E6=8E=A5=E5=8A=A0=E5=85=A5=E9=98=9F=E5=88=97=20
</SPAN><BR> <SPAN=20
style=3D"COLOR: #0000ff">if</SPAN> (nPreNode =3D=3D 0)=20
<BR> {=20
<BR> =20
queWork.EnQueue(<SPAN style=3D"COLOR: #0000ff">new</SPAN> =
QueueElement(nPreNode,=20
i, eWeight));=20
<BR> =
<SPAN=20
style=3D"COLOR: #0000ff">break</SPAN>;=20
<BR> }=20
<BR><BR> <SPAN=20
style=3D"COLOR: #008000">// =E5=A6=82=E6=9E=9CPreNode=E7=9A=84Weight =
=3D=3D=20
Predefine.INFINITE_VALUE=EF=BC=8C=E5=88=99=E6=B2=A1=E6=9C=89=E5=BF=85=E8=A6=
=81=E7=BB=A7=E7=BB=AD=E4=B8=8B=E5=8E=BB=E4=BA=86=20
</SPAN><BR> <SPAN=20
style=3D"COLOR: #0000ff">if</SPAN> (m_pWeight[nPreNode - 1][i] =3D=3D=20
Predefine.INFINITE_VALUE)=20
<BR> =
<SPAN=20
style=3D"COLOR: #0000ff">break</SPAN>;=20
<BR><BR> =
queWork.EnQueue(<SPAN=20
style=3D"COLOR: #0000ff">new</SPAN> QueueElement(nPreNode, i, eWeight +=20
m_pWeight[nPreNode - 1][i])); <BR> }=20
<BR> pEdgeList =3D pEdgeList.next; =
<BR> =20
} <BR>}</DIV></DIV>
<P>=E8=BF=99=E9=87=8C=E7=9A=84m_nValueKind=E5=B0=B1=E6=98=AF=E4=BD=A0=E5=B8=
=8C=E6=9C=9BN-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E4=BF=9D=E7=95=99=E5=87=
=A0=E7=A7=8D=E8=B7=AF=E5=BE=84=E7=9A=84=E7=BB=93=E6=9E=9C=E3=80=82</P>
<P>=E5=BD=93m_nValueKind=EF=BC=9D2=E6=97=B6=EF=BC=8C=E6=88=91=E4=BB=AC=E6=
=B1=82=E5=BE=97=E4=BA=862-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=EF=BC=8C=E8=
=B7=AF=E5=BE=84=E9=95=BF=E5=BA=A6=E6=9C=89=E4=B8=A4=E7=A7=8D=EF=BC=8C=E5=88=
=86=E5=88=AB=E9=95=BF=E5=BA=A6=E4=B8=BA5=E5=92=8C6=EF=BC=8C=E8=80=8C=E8=B7=
=AF=E5=BE=84=E6=80=BB=E5=85=B1=E6=9C=896=E6=9D=A1=EF=BC=8C=E5=A6=82=E4=B8=
=8B=EF=BC=9A</P>
<P>=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=EF=BC=9A</P>
<UL>
<LI><FONT color=3D#0000ff>0, 1, 3, 6,</FONT>=20
<LI><FONT color=3D#0000ff>0, 1, 2, 3, 6,</FONT>=20
<LI><FONT color=3D#0000ff>0, 1, 2, 4, 5, 6,</FONT> </LI></UL>
<P>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
</P>
<P>=E6=AC=A1=E7=9F=AD=E8=B7=AF=E5=BE=84</P>
<UL>
<LI><FONT color=3D#0000ff>0, 1, 2, 4, 6,</FONT>=20
<LI><FONT color=3D#0000ff>0, 1, 3, 4, 5, 6,</FONT>=20
<LI><FONT color=3D#0000ff>0, 1, 2, 3, 4, 5, 6,</FONT> </LI></UL>
<H3>4=E3=80=81=E6=B1=82=E8=A7=A3N-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84</H=
3>
<P>N-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E7=9A=84=E6=9C=80=E7=BB=88=E8=BE=
=93=E5=87=BA=E4=B8=8E=E4=B8=8A=E7=AF=87=E6=96=87=E7=AB=A0=E5=AE=8C=E5=85=A8=
=E4=B8=80=E8=87=B4=EF=BC=8C=E4=BB=8D=E7=84=B6=E6=98=AF=E5=80=9F=E5=8A=A9=E5=
=A0=86=E6=A0=88=E5=AE=8C=E6=88=90=E7=9A=84=E3=80=82=E5=8F=AA=E4=B8=8D=E8=BF=
=87=E6=A0=B9=E6=8D=AEindex=E7=9A=84=E5=8F=96=E5=80=BC=E7=9A=84=E4=B8=8D=E5=
=90=8C=EF=BC=8C=E5=88=86=E5=A4=9A=E6=AC=A1=E5=AE=8C=E6=88=90=E5=8E=8B=E6=A0=
=88=E4=B8=8E=E5=87=BA=E6=A0=88=E7=9A=84=E6=93=8D=E4=BD=9C=E8=80=8C=E5=B7=B2=
=E3=80=82=E6=AD=A4=E5=A4=84=E5=B0=B1=E4=B8=8D=E5=86=8D=E9=87=8D=E5=A4=8D=EF=
=BC=8C=E6=84=9F=E5=85=B4=E8=B6=A3=E7=9A=84=E5=8F=AF=E4=BB=A5=E5=86=8D=E7=9C=
=8B=E7=9C=8B=E4=B8=8A=E4=B8=80=E7=AF=87=E6=96=87=E7=AB=A0=E3=80=82</P>
<P>=E3=80=80</P>
<UL>
<LI><FONT color=3D#800080><STRONG>=E5=B0=8F=E7=BB=93</STRONG></FONT> =
</LI></UL>
<P>1=EF=BC=89N-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E4=B8=AD=E7=94=A8=E6=9D=
=A5=E8=AE=B0=E5=BD=95PreNode=E7=9A=84=E5=9D=90=E6=A0=87=E7=94=B1=E5=89=8D=
=E6=96=87=E6=B1=82=E2=80=9C1-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E2=80=9D=
=E6=97=B6=E7=9A=84=E4=B8=80=E4=B8=AA=E6=95=B0=EF=BC=88<FONT=20
color=3D#0000ff>ParentNode=E5=80=BC</FONT>)=E5=8F=98=E4=B8=BA2=E4=B8=AA=E6=
=95=B0=EF=BC=88<FONT=20
color=3D#0000ff>ParentNode=E5=80=BC=E4=BB=A5=E5=8F=8Aindex=E5=80=BC</FONT=
>=EF=BC=89=E3=80=82</P>
<P>2=EF=BC=89N-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E5=B9=B6=E4=B8=8D=E6=84=
=8F=E5=91=B3=E7=9D=80=E6=B1=82=E5=BE=97=E5=BE=97=E8=B7=AF=E5=BE=84=E5=8F=AA=
=E6=9C=89N=E6=9D=A1=E3=80=82</P>
<P>3=EF=BC=89=E6=96=87=E4=B8=AD=E5=8F=AA=E6=BC=94=E7=A4=BA=E4=BA=862-=E6=9C=
=80=E7=9F=AD=E8=B7=AF=E5=BE=84=EF=BC=8C=E4=BD=86=E5=8F=AF=E4=BB=A5=E6=8E=A8=
=E5=B9=BF=E5=88=B0N-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E3=80=82=E7=A8=8B=
=E5=BA=8F=E6=B1=82=E5=BE=97=E7=9A=843-=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=
=E4=B8=AD=EF=BC=8C=E6=9C=80=E9=95=BF=E7=9A=84=E8=B7=AF=E5=BE=84=E4=B8=BA=EF=
=BC=9A=EF=BC=880, 1, 3, 4, 6=EF=BC=89=E4=B8=8E=EF=BC=880, 1, 2, 3,=20
4, =
6=EF=BC=89=EF=BC=8C=E5=AE=83=E4=BB=AC=E7=9A=84=E9=95=BF=E5=BA=A6=E9=83=BD=
=E6=98=AF7=E3=80=82</P>
<P>=E3=80=80</P></DIV>
<DIV class=3Dpostfoot>posted on 2007-03-12 22:42 <A=20
href=3D"http://zhenyulu.cnblogs.com/">=E5=90=95=E9=9C=87=E5=AE=87</A> =
=E9=98=85=E8=AF=BB(170) <A=20
href=3D"http://www.cnblogs.com/zhenyulu/articles/672442.html#Post">=E8=AF=
=84=E8=AE=BA(2)</A>=20
<A=20
href=3D"http://www.cnblogs.com/zhenyulu/admin/EditArticles.aspx?postid=3D=
672442">=E7=BC=96=E8=BE=91</A> <A=20
href=3D"http://www.cnblogs.com/zhenyulu/AddToFavorite.aspx?id=3D672442">=E6=
=94=B6=E8=97=8F</A> <A=20
href=3D"http://www.cnblogs.com/zhenyulu/services/trackbacks/672442.aspx">=
=E5=BC=95=E7=94=A8</A> <A=20
href=3D"javascript:d=3Ddocument;t=3Dd.selection?(d.selection.type!=3D'Non=
e'?d.selection.createRange().text:''):(d.getSelection?d.getSelection():''=
);void(saveit=3Dwindow.open('http://wz.csdn.net/storeit.aspx?t=3D'+escape=
(d.title)+'&u=3D'+escape(d.location.href)+'&c=3D'+escape(t),'save=
it','scrollbars=3Dno,width=3D590,height=3D300,left=3D75,top=3D20,status=3D=
no,resizable=3Dyes'));saveit.focus();">=E7=BD=91=E6=91=98</A>=20
=E6=89=80=E5=B1=9E=E5=88=86=E7=B1=BB: <A =
href=3D"http://www.cnblogs.com/zhenyulu/category/85598.html">ICTCLAS</A> =
</DIV></DIV><IMG height=3D1=20
src=3D"http://www.cnblogs.com/zhenyulu/aggbug/672442.html?webview=3D1" =
width=3D1> <!--
<rdf:RDF xmlns:rdf=3D"http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:dc=3D"http://purl.org/dc/elements/1.1/"=0A=
xmlns:trackback=3D"http://madskills.com/public/xml/rss/module/trackback/"=
>
<rdf:Description
rdf:about=3D"http://www.cnblogs.com/zhenyulu/articles/672442.html"
dc:identifier=3D"http://www.cnblogs.com/zhenyulu/articles/672442.html"
dc:title=3D"SharpICTCLAS=E5=88=86=E8=AF=8D=E7=B3=BB=E7=BB=9F=E7=AE=80=E4=BB=
=8B(5)NShortPath-2"
trackback:ping=3D"http://www.cnblogs.com/zhenyulu/services/trackbacks/672=
442.aspx" />
</rdf:RDF>
-->
<SCRIPT type=3Dtext/javascript>
//<![CDATA[
Sys.WebForms.PageRequestManager._initialize('AjaxHolder$scriptmanager1', =
document.getElementById('Form1'));
Sys.WebForms.PageRequestManager.getInstance()._updateControls(['tAjaxHold=
er$UpdatePanel1'], [], [], 90);
//]]>
</SCRIPT>
<DIV id=3DAjaxHolder_UpdatePanel1><A name=3Dpagedcomment></A><A =
name=3D=E8=AF=84=E8=AE=BA><BR>
<DIV id=3Dcomments>
<H3>=E8=AF=84=E8=AE=BA</H3>
<DIV class=3Dpost>
<DIV class=3DpostTitle><A title=3D"permalink: =
SharpICTCLAS=E5=88=86=E8=AF=8D=E7=B3=BB=E7=BB=9F=E7=AE=80=E4=BB=8B(5)NSho=
rtPath-2"=20
href=3D"http://www.cnblogs.com/zhenyulu/articles/672442.html#672445">#</A=
> <A=20
name=3D672445></A>SharpICTCLAS=E5=88=86=E8=AF=8D=E7=B3=BB=E7=BB=9F=E7=AE=80=
=E4=BB=8B(5)NShortPath-2[TrackBack] <SPAN>2007-03-12=20
22:44 </SPAN><A id=3DAjaxHolder_Comments_CommentList_ctl00_NameLink=20
href=3D"http://www.cnblogs.com/zhenyulu/archive/2007/03/12/672444.html"=20
target=3D_blank>=E5=90=95=E9=9C=87=E5=AE=87</A> </DIV>
<DIV =
class=3DpostText>=E5=85=B7=E4=BD=93=E5=86=85=E5=AE=B9=E8=AF=B7=E8=AE=BF=E9=
=97=AE=E6=88=91=E7=9A=84=E6=96=87=E7=AB=A0 =
<BR>=E3=80=8ASharpICTCLAS=E5=88=86=E8=AF=8D=E7=B3=BB=E7=BB=9F=E7=AE=80=E4=
=BB=8B(5)NShortPath-2=20
=E3=80=8B <A=20
href=3D"http://www.cnblogs.com/zhenyulu/archive/2007/03/12/672444.html">=E6=
=9F=A5=E7=9C=8B=E5=8E=9F=E6=96=87</A> <A=20
onclick=3D'return SetReplyAuhor("=E5=90=95=E9=9C=87=E5=AE=87")'=20
href=3D"http://www.cnblogs.com/zhenyulu/articles/672442.html#post">=E5=9B=
=9E=E5=A4=8D</A> <A=20
title=3D=E6=9F=A5=E7=9C=8B=E8=AF=A5=E4=BD=9C=E8=80=85=E5=8F=91=E8=A1=A8=E8=
=BF=87=E7=9A=84=E8=AF=84=E8=AE=BA=20
href=3D"http://www.cnblogs.com/comment?author=3D%e5%90%95%e9%9c%87%e5%ae%=
87"=20
target=3D_blank>=E6=9B=B4=E5=A4=9A=E8=AF=84=E8=AE=BA</A> <BR><A=20
id=3DAjaxHolder_Comments_CommentList_ctl00_DeleteLink=20
href=3D"javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl00$De=
leteLink','')"></A> <A=20
id=3DAjaxHolder_Comments_CommentList_ctl00_EditLink></A> =
</DIV></DIV><BR>
<DIV class=3Dpost>
<DIV class=3DpostTitle><A title=3D"permalink: re: =
SharpICTCLAS=E5=88=86=E8=AF=8D=E7=B3=BB=E7=BB=9F=E7=AE=80=E4=BB=8B(5)NSho=
rtPath-2"=20
href=3D"http://www.cnblogs.com/zhenyulu/articles/672442.html#672585">#</A=
> <A=20
name=3D672585></A>re: =
SharpICTCLAS=E5=88=86=E8=AF=8D=E7=B3=BB=E7=BB=9F=E7=AE=80=E4=BB=8B(5)NSho=
rtPath-2<A name=3DPost></A>=20
<SPAN>2007-03-13 08:21 </SPAN><A=20
id=3DAjaxHolder_Comments_CommentList_ctl01_NameLink=20
href=3D"http://corrox.cnblogs.com/" =
target=3D_blank>=E8=A1=A5=E4=B8=81</A> </DIV>
<DIV =
class=3DpostText>=E8=B6=8A=E6=9D=A5=E8=B6=8A=E6=9C=9F=E5=BE=85=E4=BA=86&n=
bsp; <A onclick=3D'return SetReplyAuhor("=E8=A1=A5=E4=B8=81")'=20
href=3D"http://www.cnblogs.com/zhenyulu/articles/672442.html#post">=E5=9B=
=9E=E5=A4=8D</A> <A=20
title=3D=E6=9F=A5=E7=9C=8B=E8=AF=A5=E4=BD=9C=E8=80=85=E5=8F=91=E8=A1=A8=E8=
=BF=87=E7=9A=84=E8=AF=84=E8=AE=BA=20
href=3D"http://www.cnblogs.com/comment?author=3D%e8%a1%a5%e4%b8%81"=20
target=3D_blank>=E6=9B=B4=E5=A4=9A=E8=AF=84=E8=AE=BA</A> <BR><A=20
id=3DAjaxHolder_Comments_CommentList_ctl01_DeleteLink=20
href=3D"javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl01$De=
leteLink','')"></A> <A=20
id=3DAjaxHolder_Comments_CommentList_ctl01_EditLink></A> =
</DIV></DIV><BR></DIV>
<DIV id=3DAjaxHolder_Comments_divRefreshComments=20
style=3D"FONT-SIZE: 12px; MARGIN-BOTTOM: 5px; MARGIN-RIGHT: 10px; =
TEXT-ALIGN: right"><A=20
id=3DAjaxHolder_Comments_refreshList=20
href=3D"javascript:__doPostBack('AjaxHolder$Comments$refreshList','')">=E5=
=88=B7=E6=96=B0=E8=AF=84=E8=AE=BA=E5=88=97=E8=A1=A8</A></DIV>
<STYLE>TD {
FONT-SIZE: 12px
}
.commentTextBox {
FONT-SIZE: 13px; FONT-FAMILY: Verdana
}
</STYLE>
<!--Beging Temp Save-->
<STYLE>.userData {
BEH⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -