SPA-最佳实施方式
你好, 我正在寻找一种创建简短的好方法 路径算法像Dijkstra一样. 好..我希望 我可以找到一个已经集成了水疗中心的人 与python. 我的目标是找到从联系人A到 联系人B.但是我必须保存和排序 大约九个的所有可能方式 像这样的最大啤酒花: 用户知道用户k 用户k知道用户r 用户知道用户B和C 用户B知道用户我 用户我知道用户c 现在,我正在寻找从A到C的方法: a-> k-> r-> c 或者 a-> k-> r-> b-> i-> c 目标用法: <<来自='a' << to ='c' << maxhops = 9 <<方式= [] <<方式=查找(从,到最大) <<打印方式 :-) 所以伙计们..任何简短,快速和快速的想法 大约20行代码的"简单"实现? :-) 问候 安迪
# 回答1
这是一种从头到尾找到最短路径的算法. 这是 不是Dijkstra的"单源最短路径"算法,而是 BFS的关键步骤为O(| queue |),而不是O(1). defest_path(开始,结束,调整): SIDE = {start:none}#xxx使用集代替此处 队列= [[start]] 同时排队: partial = queue.pop(0)#xxx这是o(| queue |) 尾=部分[-1] 对于adj [尾巴]的边缘: 如果看到的边缘:继续 看到[edge] =无 next_partial = partial + [edge] 如果边缘== end: 返回next_partial queue.append(next_partial) 'akrc' 杰夫 -----开始PGP签名------------- 版本:gnupg v1.2.4(gnu/linux) ID8DBQFAWEFJD01MZATXX0RASMCAJ0RAVGTZLX1BY81ETTENN QCSX6TDWCEJ2QI ar2qtu3d1bi/enucajeyuuy = = h3ez -----结束PGP签名-----