📄 ictclas分词系统研究（五）--n最短路径 - sinboy的菜地 - csdnblog.mht
字号:
href=3D"http://blog.csdn.net/"=20
target=3D_blank>BLOG=E9=A6=96=E9=A1=B5</A> | <A =
id=3DHeader1_MyLinks1_PersonalHome=20
title=3D"=E8=AE=BF=E9=97=AE sinboy=E7=9A=84=E8=8F=9C=E5=9C=B0" =
href=3D"http://blog.csdn.net/sinboy/"=20
=
target=3D_blank>=E6=88=91=E7=9A=84=E9=A6=96=E9=A1=B5</A> | <A =
id=3DHeader1_MyLinks1_PersonalResume=20
=
href=3D"http://job.csdn.net/resumes/sinboy.aspx">=E4=B8=AA=E4=BA=BA=E6=A1=
=A3=E6=A1=88</A> | <A=20
id=3DHeader1_MyLinks1_ContactLink accessKey=3D9=20
=
href=3D"http://blog.csdn.net/sinboy/contact.aspx">=E8=81=94=E7=B3=BB=E4=BD=
=9C=E8=80=85</A> | <A=20
id=3DHeader1_MyLinks1_Syndication=20
=
href=3D"http://blog.csdn.net/sinboy/Rss.aspx">=E8=81=9A=E5=90=88</A> <A =
class=3DXMLLink=20
id=3DHeader1_MyLinks1_XMLLink=20
href=3D"http://blog.csdn.net/sinboy/Rss.aspx"><IMG=20
src=3D"http://blog.csdn.net/skins/cogitation/images/xml.gif"=20
border=3D0></A> | <A id=3DHeader1_MyLinks1_HyperLink1=20
href=3D"http://search.csdn.net/search_blog.asp"=20
target=3D_blank>=E6=90=9C=E7=B4=A2</A> | <A =
id=3DHeader1_MyLinks1_Admin=20
href=3D"http://writeblog.csdn.net/">=E7=99=BB=E5=BD=95</A> <IMG =
id=3DHeader1_BlueTab=20
=
src=3D"http://blog.csdn.net/Skins/Cogitation/Images/BlueTabRight.jpg"=20
align=3DabsMiddle border=3D0> </TD>
<TD class=3DHeaderBarTabBack noWrap width=3D"100%">
<DIV class=3DBlogStatsBar>
<TABLE class=3DBlogStatsBar>
<TBODY>
<TR>
<TD width=3D"100%"></TD>
<TD class=3DBlogStatsBar noWrap> =
28=E7=AF=87=E5=8E=9F=E5=88=9B: 0=E7=AF=87=E7=BF=BB=E8=AF=91: =
2=E7=AF=87=E8=BD=AC=E8=BD=BD: 17986=E6=AC=A1=E7=82=B9=E5=87=BB:=20
40=E4=B8=AA=E8=AF=84=E8=AE=BA: 0=E4=B8=AATrackbacks=20
</TD></TR></TBODY></TABLE></DIV></TD></TR></TBODY></TABLE></DIV></DIV>
<DIV id=3Dleftmenu>
<H3>=E5=85=AC=E5=91=8A</H3>
<SCRIPT language=3Djavascript=20
src=3D"http://blog.mapbar.com/blogmap/mapjs.jsp?nid=3D0703061648570737060=
7&width=3D190&height=3D303"></SCRIPT>
<A title=3D=E7=94=A8=E7=8B=97=E7=8B=97=E8=AE=A2=E9=98=85=20
href=3D"http://www.gougou.com/sub/http://blog.csdn.net/sinboy/rss.aspx"=20
target=3D_blank><IMG=20
src=3D"http://www.gougou.com/pic/http://blog.csdn.net/sinboy/rss.aspx"=20
border=3D0></A>=20
<H3 class=3Dlisttitle>=E6=96=87=E7=AB=A0</H3>
<UL class=3Dlist>
<LI class=3Dlistitem><A=20
href=3D"http://blog.csdn.net/sinboy/category/212212.aspx">GIS</A><A=20
=
href=3D"http://blog.csdn.net/sinboy/category/212212.aspx/rss">(RSS)</A>
<LI class=3Dlistitem><A=20
href=3D"http://blog.csdn.net/sinboy/category/84696.aspx">JAVA</A><A=20
href=3D"http://blog.csdn.net/sinboy/category/84696.aspx/rss">(RSS)</A>
<LI class=3Dlistitem><A=20
=
href=3D"http://blog.csdn.net/sinboy/category/207165.aspx">=E8=87=AA=E7=84=
=B6=E8=AF=AD=E8=A8=80</A><A=20
=
href=3D"http://blog.csdn.net/sinboy/category/207165.aspx/rss">(RSS)</A></=
LI></UL>
<H3 class=3Dlisttitle>=E6=94=B6=E8=97=8F</H3>
<UL class=3Dlist></UL>
<H3 class=3Dlisttitle>=E7=9B=B8=E5=86=8C</H3><!--category title-->
<UL class=3Dlist></UL>
<H3 class=3Dlisttitle>=E6=88=91=E7=9A=84=E5=9C=88=E5=AD=90</H3>
<UL class=3Dlist>
<LI class=3Dlistitem><A href=3D"http://blog.csdn.net/group/ictclas4j/" =
target=3D_blank>ICTCLAS4J</A></LI></UL>
<H3 class=3Dlisttitle>=E5=8F=8B=E6=83=85=E9=93=BE=E6=8E=A5</H3>
<UL class=3Dlist>
<LI class=3Dlistitem><A href=3D"http://blog.csdn.net/mfowler" =
target=3D_blank>Martin=20
Fowler</A>
<LI class=3Dlistitem><A href=3D"http://zhenyulu.cnblogs.com/"=20
target=3D_self>=E5=90=95=E9=9C=87=E5=AE=87=E7=9A=84BLOG</A>
<LI class=3Dlistitem><A href=3D"http://blog.csdn.net/myan" =
target=3D_blank>=E5=AD=9F=E5=B2=A9</A><A=20
href=3D"http://blog.csdn.net/myan/Rss.aspx" target=3D_blank>(RSS)</A>
<LI class=3Dlistitem><A href=3D"http://blog.csdn.net/fjxufeng/"=20
target=3D_blank>=E5=BE=90=E9=94=8B</A>
<LI class=3Dlistitem><A href=3D"http://blog.csdn.net/wangyonggang/"=20
target=3D_blank>=E7=8E=8B=E5=92=8F=E5=88=9A</A><A =
href=3D"http://blog.csdn.net/wangyonggang/Rss.aspx"=20
target=3D_blank>(RSS)</A></LI></UL>
<H3 class=3Dlisttitle>=E5=AD=98=E6=A1=A3</H3>
<UL class=3Dlist>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2007/03.aspx">2007=E5=B9=B403=
=E6=9C=88(2)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2007/02.aspx">2007=E5=B9=B402=
=E6=9C=88(1)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2006/12.aspx">2006=E5=B9=B412=
=E6=9C=88(5)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2006/11.aspx">2006=E5=B9=B411=
=E6=9C=88(1)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2006/07.aspx">2006=E5=B9=B407=
=E6=9C=88(1)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2006/06.aspx">2006=E5=B9=B406=
=E6=9C=88(3)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2006/05.aspx">2006=E5=B9=B405=
=E6=9C=88(1)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2006/04.aspx">2006=E5=B9=B404=
=E6=9C=88(2)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2006/03.aspx">2006=E5=B9=B403=
=E6=9C=88(5)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2005/12.aspx">2005=E5=B9=B412=
=E6=9C=88(5)</A>
<LI><A =
href=3D"http://blog.csdn.net/sinboy/archive/2005/11.aspx">2005=E5=B9=B411=
=E6=9C=88(2)</A>
<LI><A=20
=
href=3D"http://blog.csdn.net/sinboy/archive/2005/01.aspx">2005=E5=B9=B401=
=E6=9C=88(1)</A></LI></UL><SPAN=20
id=3DAnthem_RecentComments_ltlComments__><SPAN =
id=3DRecentComments_ltlComments>
<H3 class=3Dlisttitle>=E6=9C=80=E8=BF=91=E8=AF=84=E8=AE=BA</H3>
<UL class=3Dlist>
<LI class=3Dlistitem>sinboy=EF=BC=9A<A =
title=3D=E7=82=B9=E5=87=BB=E6=9F=A5=E7=9C=8B=E3=80=8A=E5=9B=9E=E5=A4=8D:=E9=
=87=8D=E6=8B=BEICTCLAS=EF=BC=8C=E7=BB=A7=E7=BB=AD=E5=AD=A6=E4=B9=A0=E3=80=
=8B=20
=
href=3D"http://blog.csdn.net/sinboy/archive/2007/03/15/1530260.aspx#54687=
5">=E5=91=B5=E5=91=B5=EF=BC=8C=E5=BD=93=E6=97=B6=E8=87=AA=E5=B7=B1=E4=B9=9F=
=E6=B2=A1=E6=9C=89=E7=A0=94=E7=A9=B6=E5=BE=88=E9=80=8F=E5=BD=BB=EF=BC=8C=E6=
=9C=89=E6=97=B6=E9=97=B4=E5=86=8D=E5=81=9A=E5=AD=A6=E4=B9=A0=E3=80=82=E9=83=
=BD=E8=AF=B4=E4=BA=86=E4=B8=80=E4=B8=AA=E6=98=9F=E6=9C=9F=E4=BA=86=EF=BC=8C=
=E4=BE=9D=E7=84=B6=E6=B2=A1=E6=9C=89=E6=97=B6=E9=97=B4=E5=8E=BB=E5=BC=84=E8=
=BF=99=E4=B8=80=E5=9D=97=EF=BC=8C=E6=9C=89=E6=97=B6=E5=B7=A5=E4=BD=9C=E7=9C=
=9F=E6=98=AF=E8=BA=AB=E4=B8=8D=E7=94=B1=E5=B7=B1</A>
<LI class=3Dlistitem>sinboy=EF=BC=9A<A =
title=3D=E7=82=B9=E5=87=BB=E6=9F=A5=E7=9C=8B=E3=80=8A=E5=9B=9E=E5=A4=8D:=E9=
=87=8D=E6=8B=BEICTCLAS=EF=BC=8C=E7=BB=A7=E7=BB=AD=E5=AD=A6=E4=B9=A0=E3=80=
=8B=20
=
href=3D"http://blog.csdn.net/sinboy/archive/2007/03/15/1530260.aspx#54687=
4">=E5=91=B5=E5=91=B5=EF=BC=8C=E5=BD=93=E6=97=B6=E8=87=AA=E5=B7=B1=E4=B9=9F=
=E6=B2=A1=E6=9C=89=E7=A0=94=E7=A9=B6=E5=BE=88=E9=80=8F=E5=BD=BB=EF=BC=8C=E6=
=9C=89=E6=97=B6=E9=97=B4=E5=86=8D=E5=81=9A=E5=AD=A6=E4=B9=A0=E3=80=82=E9=83=
=BD=E8=AF=B4=E4=BA=86=E4=B8=80=E4=B8=AA=E6=98=9F=E6=9C=9F=E4=BA=86=EF=BC=8C=
=E4=BE=9D=E7=84=B6=E6=B2=A1=E6=9C=89=E6=97=B6=E9=97=B4=E5=8E=BB=E5=BC=84=E8=
=BF=99=E4=B8=80=E5=9D=97=EF=BC=8C=E6=9C=89=E6=97=B6=E5=B7=A5=E4=BD=9C=E7=9C=
=9F=E6=98=AF=E8=BA=AB=E4=B8=8D=E7=94=B1=E5=B7=B1</A>
<LI class=3Dlistitem>zhenyulu=EF=BC=9A<A =
title=3D=E7=82=B9=E5=87=BB=E6=9F=A5=E7=9C=8B=E3=80=8A=E5=9B=9E=E5=A4=8D:=E9=
=87=8D=E6=8B=BEICTCLAS=EF=BC=8C=E7=BB=A7=E7=BB=AD=E5=AD=A6=E4=B9=A0=E3=80=
=8B=20
=
href=3D"http://blog.csdn.net/sinboy/archive/2007/03/15/1530260.aspx#54619=
0">=E5=A5=BD=E5=91=80=EF=BC=81<BR><BR>=E3=80=8AICTCLAS=E5=88=86=E8=AF=8D=E7=
=B3=BB=E7=BB=9F=E7=A0=94=E7=A9=B6=EF=BC=88=E5=85=AD=EF=BC=89--=20
=
=E8=AF=8D=E6=80=A7=E6=A0=87=E6=B3=A8=E3=80=8B=E6=80=BB=E8=A7=89=E5=BE=97=E6=
=9C=89=E7=82=B9=E8=99=8E=E5=A4=B4=E8=9B=87=E5=B0=BE=EF=BC=8C=E8=AF=8D=E6=80=
=A7=E6=A0=87=E6=B3=A8=E5=85=B6=E5=AE=9E=E5=9C=A8ICTCLAS=E4=B8=AD=E6=8C=BA=
=E5=A4=8D=E6=9D=82=EF=BC=8C=E6=B2=A1=E6=9C=89=E4=BA=86=E4=BD=A0=E7=9A=84=E6=
=96=87=E7=AB=A0=E5=81=9A=E5=8F=82=E8=80=83=EF=BC=8C=E6=88=91=E8=BF=99=E4=B8=
=A4=E5=A4=A9=E6=AD=A3=E5=9C=A8=E5=95=83=E4=BB=A3=E7=A0=81=E5=91=A2:-(<BR>=
<BR>=E4=B8=8D=E8=BF=87=E6=9C=89=E7=82=B9=E6=94=B6=E8=8E=B7=EF=BC=8C=E5=90=
=8C=E6=97=B6=E4=B9=9F=E5=8F=91=E7=8E=B0=E4=BA=86ICTCLAS=E7=9A=84=E4=BB=A3=
=E7=A0=81=E5=86=99=E5=BE=97=E5=A4=AA=E7=B3=9F=E7=B3=95=E4=BA=86=EF=BC=8C=E6=
=97=A5=E5=90=8E=E6=9C=89=E6=97=B6=E9=97=B4=E6=94=B9=E9=80=A0=E4=B8=80=E7=95=
=AA=E5=86=8D=E5=86=99=E5=86=99=E5=BF=83=E5=BE=97=E3=80=82</A>
<LI class=3Dlistitem>zhenyulu=EF=BC=9A<A =
title=3D=E7=82=B9=E5=87=BB=E6=9F=A5=E7=9C=8B=E3=80=8A=E5=9B=9E=E5=A4=8D:=E9=
=87=8D=E6=8B=BEICTCLAS=EF=BC=8C=E7=BB=A7=E7=BB=AD=E5=AD=A6=E4=B9=A0=E3=80=
=8B=20
=
href=3D"http://blog.csdn.net/sinboy/archive/2007/03/15/1530260.aspx#54618=
9">=E5=A5=BD=E5=91=80=EF=BC=81<BR><BR>=E3=80=8AICTCLAS=E5=88=86=E8=AF=8D=E7=
=B3=BB=E7=BB=9F=E7=A0=94=E7=A9=B6=EF=BC=88=E5=85=AD=EF=BC=89--=20
=
=E8=AF=8D=E6=80=A7=E6=A0=87=E6=B3=A8=E3=80=8B=E6=80=BB=E8=A7=89=E5=BE=97=E6=
=9C=89=E7=82=B9=E8=99=8E=E5=A4=B4=E8=9B=87=E5=B0=BE=EF=BC=8C=E8=AF=8D=E6=80=
=A7=E6=A0=87=E6=B3=A8=E5=85=B6=E5=AE=9E=E5=9C=A8ICTCLAS=E4=B8=AD=E6=8C=BA=
=E5=A4=8D=E6=9D=82=EF=BC=8C=E6=B2=A1=E6=9C=89=E4=BA=86=E4=BD=A0=E7=9A=84=E6=
=96=87=E7=AB=A0=E5=81=9A=E5=8F=82=E8=80=83=EF=BC=8C=E6=88=91=E8=BF=99=E4=B8=
=A4=E5=A4=A9=E6=AD=A3=E5=9C=A8=E5=95=83=E4=BB=A3=E7=A0=81=E5=91=A2:-(<BR>=
<BR>=E4=B8=8D=E8=BF=87=E6=9C=89=E7=82=B9=E6=94=B6=E8=8E=B7=EF=BC=8C=E5=90=
=8C=E6=97=B6=E4=B9=9F=E5=8F=91=E7=8E=B0=E4=BA=86ICTCLAS=E7=9A=84=E4=BB=A3=
=E7=A0=81=E5=86=99=E5=BE=97=E5=A4=AA=E7=B3=9F=E7=B3=95=E4=BA=86=EF=BC=8C=E6=
=97=A5=E5=90=8E=E6=9C=89=E6=97=B6=E9=97=B4=E6=94=B9=E9=80=A0=E4=B8=80=E7=95=
=AA=E5=86=8D=E5=86=99=E5=86=99=E5=BF=83=E5=BE=97=E3=80=82</A>
<LI class=3Dlistitem>sinboy=EF=BC=9A<A =
title=3D=E7=82=B9=E5=87=BB=E6=9F=A5=E7=9C=8B=E3=80=8A=E5=9B=9E=E5=A4=8D:I=
CTCLAS=E5=88=86=E8=AF=8D=E7=B3=BB=E7=BB=9F=E7=A0=94=E7=A9=B6=EF=BC=88=E4=BA=
=8C=EF=BC=89--=E8=AF=8D=E5=85=B8=E7=BB=93=E6=9E=84=E3=80=8B=20
=
href=3D"http://blog.csdn.net/sinboy/archive/2006/03/15/624909.aspx#545837=
">=E6=88=91=E4=B9=9F=E4=B8=8D=E8=AE=B0=E5=BE=97=E4=BA=86=EF=BC=8C=E4=BD=86=
=E4=BB=96=E6=9C=89=E6=8F=90=E7=A4=BA=E7=94=A8=E5=88=B0=E7=9A=84=E8=AF=8D=E5=
=BA=93=E6=98=AF=E4=BA=BA=E6=B0=91=E6=97=A5=E6=8A=A5=E7=A4=BE=E4=B8=80=E4=B8=
=AA=E6=9C=88=E7=9A=84=E8=AF=AD=E6=96=99=E5=BA=93</A></LI></UL></SPAN></SP=
AN><BR><BR></DIV>
<DIV id=3Dmain>
<DIV class=3DTag>
<SCRIPT language=3Djavascript =
src=3D"http://tag.csdn.net/urltag.aspx"></SCRIPT>
<DIV style=3D"CLEAR: both"></DIV></DIV>
<SCRIPT>function =
StorePage(){d=3Ddocument;t=3Dd.selection?(d.selection.type!=3D'None'?d.se=
lection.createRange().text:''):(d.getSelection?d.getSelection():'');void(=
keyit=3Dwindow.open('http://www.365key.com/storeit.aspx?t=3D'+escape(d.ti=
tle)+'&u=3D'+escape(d.location.href)+'&c=3D'+escape(t),'keyit','scrollbar=
s=3Dno,width=3D475,height=3D575,left=3D75,top=3D20,status=3Dno,resizable=3D=
yes'));keyit.focus();}</SCRIPT>
<DIV class=3Dpost>
<DIV class=3DpostTitle><A=20
href=3D"http://blog.csdn.net/sinboy/archive/2006/05/19/745498.aspx"><IMG =
height=3D13=20
src=3D"http://blog.csdn.net/images/authorship.gif" width=3D15=20
border=3D0> ICTCLAS=E5=88=86=E8=AF=8D=E7=B3=BB=E7=BB=9F=E7=A0=94=E7=A9=
=B6=EF=BC=88=E4=BA=94=EF=BC=89--N=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84</A>=
</DIV>
<DIV class=3DpostText>
<P>ICTCLAS=E5=92=8C=E5=88=AB=E7=9A=84=E5=88=86=E5=8F=B8=E7=B3=BB=E7=BB=9F=
=E4=B8=8D=E4=B8=80=E6=A0=B7=E7=9A=84=E5=9C=B0=E6=96=B9=E5=B0=B1=E6=98=AF=E4=
=BA=8E--N=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E5=88=86=E8=AF=8D=E7=AE=97=E6=
=B3=95=E3=80=82=E6=89=80=E8=B0=93N=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E5=
=85=B6=E5=AE=9E=E5=B0=B1=E6=98=AF=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E5=92=
=8C=E6=9C=80=E5=A4=A7=E8=B7=AF=E5=BE=84=E7=9A=84=E6=8A=98=E4=B8=AD=EF=BC=8C=
=E4=BF=9D=E7=95=99=E5=89=8DN=E4=B8=AA=E6=9C=80=E4=BC=98=E8=B7=AF=E5=BE=84=
=E3=80=82=E8=BF=99=E6=A0=B7=E5=81=9A=E7=9A=84=E7=9B=AE=E7=9A=84=E5=B0=B1=E6=
=98=AF=E5=AF=B9=E8=BF=99=E4=B8=A4=E7=A7=8D=E6=96=B9=E6=B3=95=E5=8F=96=E9=95=
=BF=E8=A1=A5=E7=9F=AD=EF=BC=8C=E6=97=A2=E8=83=BD=E8=BE=BE=E5=88=B0=E4=B8=80=
=E4=B8=AA=E6=AF=94=E8=BE=83=E7=90=86=E8=A7=A3=E7=9A=84=E5=88=86=E8=AF=8D=E4=
=B8=8D=E8=BE=BE=E6=84=8F=E6=95=88=E6=9E=9C=EF=BC=8C=E5=8F=88=E8=83=BD=E4=BF=
=9D=E8=AF=81=E5=88=86=E8=AF=8D=E4=B8=8D=E8=BE=BE=E6=84=8F=E9=80=9F=E5=BA=A6=
=E3=80=82=E5=9C=A8=E6=AD=A4=E5=A4=84=EF=BC=8C=E6=88=91=E4=BB=AC=E4=B8=AD=E5=
=9B=BD=E4=BA=BA=E7=9A=84=E4=B8=AD=E5=BA=B8=E6=80=9D=E6=83=B3=E8=A2=AB=E5=AE=
=8C=E7=BE=8E=E4=BD=93=E7=8E=B0=EF=BC=9A=EF=BC=89=E3=80=82</P>
<P>=E5=9C=A8=E6=BA=90=E7=A8=8B=E5=BA=8F=E4=B8=AD=EF=BC=8CN=E6=9C=80=E7=9F=
=AD=E8=B7=AF=E5=BE=84=E6=98=AF=E5=9C=A8CNShortPath=E7=B1=BB=E9=87=8C=E9=87=
=8C=E9=9D=A2=E5=AE=9E=E7=8E=B0=E7=9A=84=E3=80=82</P>
<P>bool CSegment::BiSegment(char *sSentence, double dSmoothingPara, =
CDictionary=20
&dictCore, CDictionary &dictBinary, unsigned int =
nResultCount)<BR>{</P>
<P>......</P>
<P><FONT=20
color=3D#0000ff>//=E8=B0=83=E7=94=A8=E6=9E=84=E9=80=A0=E5=87=BD=E6=95=B0,=
=E7=94=9F=E6=88=90=E4=B8=80=E4=B8=AA=E4=BA=8C=E7=BB=B4=E9=93=BE=E8=A1=A8,=
=E5=A6=82=E4=B8=8B=E5=9B=BE=E4=B8=80=E6=89=80=E7=A4=BA=E3=80=82=E6=AF=8F=E4=
=B8=AA=E9=93=BE=E8=A1=A8=E8=8A=82=E7=82=B9=E6=98=AF=E4=B8=80=E4=B8=AA=E9=98=
=9F=E5=88=97=EF=BC=8C=E6=95=B0=E6=8D=AE=E7=BB=93=E6=9E=84=E5=A6=82=E4=B8=8B=
=E5=9B=BE=E4=BA=8C=E6=89=80=E7=A4=BA<BR></FONT> CNShortPath=20
sp(&aBiwordsNet,nResultCount);</P>
<P><FONT =
color=3D#0000ff>//=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E7=AE=97=E6=B3=95=E5=
=AE=9E=E7=8E=B0</FONT><BR> sp.ShortPath();</P>
<P><FONT=20
color=3D#0000ff>//=E8=BE=93=E5=87=BA=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84<=
/FONT><BR> sp.Output(nSegRoute,false,&m_nSegmentCount);</P>
<P> .....</P>
<P>}</P>
<P align=3Dcenter><IMG alt=3D""=20
src=3D"http://p.blog.csdn.net/images/p_blog_csdn_net/sinboy/queNet.jpg"><=
/P>
<P align=3Dcenter> =
=E5=9B=BE=E4=B8=80</P>
<P align=3Dcenter><IMG alt=3D""=20
src=3D"http://p.blog.csdn.net/images/p_blog_csdn_net/sinboy/Queue2.jpg"><=
/P>
<P align=3Dcenter>=E5=9B=BE=E4=BA=8C</P>
<P align=3Dcenter> </P>
<P>=E5=AF=B9NShortPath=E7=9A=84=E6=9E=84=E9=80=A0=E5=87=BD=E6=95=B0=E5=88=
=86=E8=BF=9B=E4=B8=80=E6=AD=A5=E5=88=86=E6=9E=90=EF=BC=9A</P>
<P>CNShortPath::CNShortPath(CDynamicArray *apCost,unsigned int=20
nValueKind)<BR>{<BR> <FONT =
color=3D#0000ff>//=E7=A0=94=E7=A9=B6=EF=BC=88=E5=9B=9B=EF=BC=89=E4=B8=AD=E5=
=9B=BE=E4=BA=94=E6=89=80=E7=A4=BA=E7=9A=84=E9=93=BE=E8=A1=A8=20
</FONT></P>
<P> m_apCost=3DapCost;//Set the =
cost<BR> =20
m_nValueKind=3DnValueKind;//Set the value kind</P>
<P> <FONT =
color=3D#0000ff>//=E9=A1=B6=E7=82=B9=E6=95=B0<BR></FONT>  =
;=20
m_nVertex=3DapCost->m_nCol+1;<BR> =20
if(m_nVertex<apCost->m_nRow+1)<BR> &nb=
sp; =20
m_nVertex=3DapCost->m_nRow+1;//Get the vertex numbers</P>
<P> m_pParent=3Dnew CQueue*[m_nVertex-1];//not =
including the=20
first node<BR> m_pWeight=3Dnew ELEMENT_TYPE=20
*[m_nVertex-1];<BR> </P>
<P> for(unsigned int i=3D0;i<m_nVertex-1;i++)//The queue =
array for=20
every node<BR> {<BR> m_pParent[i]=3Dnew=20
CQueue[nValueKind];<BR> m_pWeight[i]=3Dnew=20
ELEMENT_TYPE[nValueKind];<BR> <BR> }<BR>}<BR></P>
<P> </P>
<P>int CNShortPath::ShortPath()<BR>{<BR> unsigned int=20
nCurNode=3D1,nPreNode,i,nIndex;<BR> ELEMENT_TYPE=20
eWeight;<BR> PARRAY_CHAIN pEdgeList;</P>
<P> =20
for(;nCurNode<m_nVertex;nCurNode++)<BR> {<BR> =
CQueue=20
queWork;<BR> =20
eWeight=3Dm_apCost->GetElement(-1,nCurNode,0,&pEdgeList);//Get =
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -