python算法
文章平均质量分 91
IcyAxe
这个作者很懒,什么都没留下…
展开
-
python算法--物流最优路径
从起点出发,计算其相邻的节点的node_cost,计算方式就是将起点的代价值与路径的代价相加,如果计算得到的node_cost值小于之前节点本身的node_cost值,就将其作为新的node_cost值,使其node_cost更小的节点成为其parent,并将节点表示为(节点名,node_cost值,parent),再将node_cost小的未遍历的节点作为新的起点,以此规律进行迭代。但是单源最短路径没有更好的办法。parent是指节点对应的父节点,例如E节点对应的父节点可以是B、C、F,由规划路径决定。.原创 2022-08-28 19:23:06 · 3467 阅读 · 2 评论 -
Python算法--数据对象
在顺序表中,“表头”部分存储了当前顺序表的容量和已经有多少个数据。初始化一个顺序表时,需要按容量开辟一段内存来作为顺序表的数据存储空间,初始顺序表中的元素个数为0。定义一个顺序表类 SequenceList ,初始化时可以指定顺序表的长度并开辟对应的存储空间,如默认长度为1000,顺序表中的元素个数为0。...原创 2022-08-28 18:34:03 · 310 阅读 · 0 评论