JackLi07

11 2018 档案

摘要:一.算法特点 目标:找出加权图中前往X的最短路径 适用于:无环有向加权图,且各边的权值为正 二.算法思路 三.算法示例演示 如下图,请找出结点v1到其他各个结点的最短路径: 首先创建一个字典(散列表),该字典的键表示结点名字,值表示从v1到该结点的最短路径。下图中,字典初始化后只有v1的邻居节点被写 阅读全文
posted @ 2018-11-21 19:31 JackLi07 阅读(2275) 评论(2) 推荐(0)
摘要:陷阱? 学过函数的人一定听说过函数的默认参数,关于函数的默认参数,请看以下的例子: 打印的结果是 现在,我们将代码再添加一处,来看看最后的结果是什么: 当list1处调用函数时,10被加入了列表;list2处调用函数,123被加入到了新传入的列表中;最后到list3调用函数,应该将‘a’继续加入到列 阅读全文
posted @ 2018-11-06 20:05 JackLi07 阅读(947) 评论(2) 推荐(1)