微百科:启发式算法

本分类共包含词条: 0

本分类中词条共被编辑过: 0

参与协作的用户数: 0

最短路径

最新协作智愿者: z953206111

用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 [详细]

相关词条: 路由器基础知识 网络理论 测试用例 bgp 大O表示法

精彩词条

最新协作智愿者

kcl2323

kcl2323

创建词条:66

编辑词条:396

要的仅仅是爱

要的仅仅是爱

创建词条:291

编辑词条:157

崔小颖

崔小颖

创建词条:43

编辑词条:443

逗豆儿

逗豆儿

创建词条:52

编辑词条:368

最新词条 词条帮助 | 全部词条

  • 最短路径

    最短路径

    协作者: z953206111

    用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 [详细]

  • 超启发式算法

    超启发式算法与已有的启发式算法既有一定的相似性,又有显著的不同。通过分析超启发式算法与启发式算法的异同点,可以更加深入地理解超启发式算法。表2从多个视角,对超启发式算法与启发式算法进行了对比,从中我们可以发现以下现象: [详细]

  • 元启发式算法

    内部数据结构G,用于描述候选解域X中的候选解。 从数据结构G,创建候选解实例的法则。 用于改变候选解的算法,如变异,交叉等。 [详细]

  • 偏序关系

    偏序关系

    协作者: zyf6031127

    偏序集合(英语:Partiallyordered set,简写poset)是数学中,特别是序理论中,指配备了部分排序关系的集合。 这个理论将排序、顺序或排列这个集合的元素的直觉概念抽象化。这种排序不必然需要是全部的,就是说不必要保证此集合内的所有对象的相互可比较性。部分排序集合... [详细]

  • 曼哈顿距离

    曼哈顿距离

    协作者: shicissy

    出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总和。 [详细]

  • 贪婪算法

    贪婪算法

    协作者: b开心穷

    贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。 [详细]

  • 曼哈顿距离

    曼哈顿距离

    协作者: shicissy

    出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总和。 [详细]

  • 贪婪算法

    贪婪算法

    协作者: b开心穷

    贪婪算法是一种不追求最优解,只希望得到较为满意解的方法。 [详细]

  • 超启发式算法

    超启发式算法与已有的启发式算法既有一定的相似性,又有显著的不同。通过分析超启发式算法与启发式算法的异同点,可以更加深入地理解超启发式算法。表2从多个视角,对超启发式算法与启发式算法进行了对比,从中我们可以发现以下现象: [详细]

  • 偏序关系

    偏序关系

    协作者: zyf6031127

    偏序集合(英语:Partiallyordered set,简写poset)是数学中,特别是序理论中,指配备了部分排序关系的集合。 这个理论将排序、顺序或排列这个集合的元素的直觉概念抽象化。这种排序不必然需要是全部的,就是说不必要保证此集合内的所有对象的相互可比较性。部分排序集合... [详细]