王朝网络

分享

 

01.ICTCLAS分词系统研究（五）--N最短路径
ICTCLAS和别的分司系统不一样的地方就是于--N最短路径分词算法。所谓N最短路径其实就是最短路径和最大路径的折中，保留前N个最优路径。这样做的目的就是对这两种方法取长补短，既能达到一个比较理解的分词不达意效果...查看完整版>>ICTCLAS分词系统研究（五）--N最短路径02.ICTCLAS分词系统研究（四）--初次切分
经过原子分词后，源字符串成了一个个独立的最小语素单位。下面的初次切分，就是把原子之间所有可能的组合都先找出来。算法是用两个循环来实现，第一层遍历整个原子单位，第二层是当找到一个原子时，不断把后面相邻的...查看完整版>>ICTCLAS分词系统研究（四）--初次切分03.单源点最短路径Dijkstra算法的JAVA实现
在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法,虽然和我们常用的案例有一...查看完整版>>单源点最短路径Dijkstra算法的JAVA实现04.前K条最短路径算法
[注：为了简便我这里只列出算法的步骤和伪代码，详细的数学证明请参见相关论文。C++代码的算法实现可以在我的sourceforge目录下载，同时这个网站还提供大量相关论文和文献。在此我谨向Martins教授致以敬意。]前k条最...查看完整版>>前K条最短路径算法05.具有障碍物的欧几里德最短路径问题
这个问题是计算几何学中的一个经典课题：具有障碍物的欧几里德最短路径问题(ESP0)ESPO可以描述如下:给定平面中两点s和t，及多边形障碍物集Ω={ω1,ω2,...,ωk}，要求由s至t并避开所有障碍物的最短路径。平面中的ESP...查看完整版>>具有障碍物的欧几里德最短路径问题06.A*算法求解最短路径
A* 算法求解最短路径--------------------------------------------------------------------------------近来不少的朋友问我关于 A* 算法的问题, 目的是写一个搜索最短路径的程序. 这个在鼠标控制精灵运动的游戏...查看完整版>>A*算法求解最短路径07.贪心法_单源最短路径_Dijkstra
问题描述给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个项点，称为源。现在我们要计算从源到所有其他各项点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为...查看完整版>>贪心法_单源最短路径_Dijkstra08.最短路径——迪杰斯特拉算法 学习笔记
迪杰斯特拉算法用于求解一个有向图（也可以是无向图，无向图是有向图的一种特例）的一个点（称之为原点）到其余各点（称之为周边点）的最短路径问题。算法构思很是巧妙（我这么认为），简直达到了“无心插柳柳成...查看完整版>>最短路径——迪杰斯特拉算法 学习笔记09.也谈迷宫算法(最短路径 队列)+源程序
看iampolaris的 其实算法思想就是一句话：“用队列实现广度优先遍历”。第一次遍历到出口时就找到了最短路径，算法停止。 MazePos pre 用于保存路径，只记上一步的那一个点。最后只需从出口顺着 pre走回去即可。 ...查看完整版>>也谈迷宫算法(最短路径 队列)+源程序10.具有障碍物的欧几里德最短路径问题
这个问题是计算几何学中的一个经典课题：具有障碍物的欧几里德最短路径问题(ESP0)ESPO可以描述如下:给定平面中两点s和t，及多边形障碍物集Ω={ω1,ω2,...,ωk}，要求由s至t并避开所有障碍物的最短路径。平面中的ESP...查看完整版>>具有障碍物的欧几里德最短路径问题

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。