Посты с тэгом source


Python / Описание алгоритмов — вместо псевдокода, лучше Python

Псевдокод имеет множество недостатков. Самым главным недостатком, является то, что он псевдо.
Посмотрите, например, реализацию на Python известного алгоритма Дейкстры.

01 def Dijkstra(graph, v0):
02   distance = dict(((v, float('inf')) for v in graph.iterkeys()))
03   distance[v0] = 0
04   vertex = set(graph.iterkeys())
05   while vertex:
06     d1, v1