Python中文
首页
教程
问答
标签
搜索
登录
注册
计算图中节点距离时的关键错误
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我一直收到这个关键错误,我不明白怎么回事。我使用的是for in语句,因此键肯定存在:</p> <pre><code>def floydWarshall(inFile): graph = readGraph(inFile) print(graph) # = {'0': {'1': 28, '3': 33}, '2': {'3': 50}, '1': {'4': 44, '2': 10}, '3': {'4': 30}, '4': 999999999} nodes = graph.keys() print(nodes) # = dict_keys(['0', '2', '1', '3', '4']) distance = {} for n in nodes: distance[n] = {} for k in nodes: distance[n][k] = graph[n][k] for k in nodes: for i in nodes: for j in nodes: distance[i][j] = min (distance[i][j], distance[i][k] + distance[k][j]) printSolution(distance) </code></pre> <p>错误:</p> ^{pr2}$ <p>密钥错误只是在节点中最先出现的密钥上,每次都会发生变化</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>在我看来这是意料之中的行为。你的图形字典不是一个完整的矩阵。例如,图[1]不包含键3。在</p> <p>当graph[n][m]不包含从n到m的边时,您似乎希望有一个默认的无穷大值。您可以通过进行显式检查或使用<a href="https://docs.python.org/2/library/collections.html" rel="nofollow">defaultdict</a>来实现这一点。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
无法使用Django/mongoengine连接到MongoDB(身份验证失败)
2 回答
无法使用Django\u mssql\u后端迁移到外部hos
9 回答
无法使用Django&Python3.4连接到MySql
1 回答
无法使用Django+nginx上载媒体文件
3 回答
无法使用Django1.6导入名称模式
10 回答
无法使用Django1.7和mongodb登录管理站点
7 回答
无法使用Djangoadmin创建项目,进程使用了错误的路径,因为我事先安装了错误的Python
6 回答
无法使用Djangockedi验证CBV中的字段
6 回答
无法使用Djangocketditor上载图像(错误400)
3 回答
无法使用Djangocron进行函数调用
3 回答
无法使用Djangofiler djang上载文件
9 回答
无法使用Djangokronos
5 回答
无法使用Djangomssql provid
6 回答
无法使用Djangomssql连接到带有Django 1.11的MS SQL Server 2016
1 回答
无法使用Djangomssq迁移Django数据库
4 回答
无法使用Djangonox创建用户
6 回答
无法使用Djangopyodb从Django查询SQL Server
6 回答
无法使用Djangopython3ldap连接到ldap
3 回答
无法使用Djangoredis连接到redis
4 回答
无法使用Django中的FK创建新表
2 回答