
lua
lua
springleaf3000
路漫漫其修远兮,吾将上下而求索,一步一个脚印,路是需要由一天一天的点滴积累走出来的~
展开
-
贪婪算法(lua实现)
按贪婪算法思路:从树中选择树中值最大的的分支走,依些类推,计算结果为14=4+7+3function newTree(data) local t = {} t.data = data t.treeList = {} return tendfunction addTree(root, tree) local treeList = root.treeLis...原创 2018-06-11 14:49:31 · 698 阅读 · 0 评论 -
贪婪算法应用示例1(dijkstra算法-lua实现)
示例应用:找出图上面的a到b的最短距离,即点1到点5的最短距离-- 算法思路-- 1:获取要检测的节点,如果是第一个时,则为第一个节点,否则从待检测的节点列表当中选取(选取之后则进行移除)-- 2:获取此节点与下一个节点所有可能的字段(下一个节点不包含已经检测过的点),并把点依次添加到待检测的节点列表(待检测的节点不能包含结束节点)-- 3:合并所有字段到每一条含有该节点的路径里(尾节点含...原创 2018-06-13 17:21:06 · 1085 阅读 · 1 评论