leevg
/ dijkstra.py
Created
March 25, 2017 21:11
— forked from ivan1911/dijkstra.py
My own realisation of Dijkstra's algorithm on Python.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #!/usr/bin/env python | |
| # -*- coding: utf-8 -*- | |
| # Алгоритм Дейкстры | |
| # Находит кратчайшее расстояние от одной из вершин графа до всех остальных. | |
| # Алгоритм работает только для графов без рёбер отрицательного веса. | |
| # Матрица задается как список словарей смежности вершин | |
| # Описание алгоритма http://goo.gl/KsqC | |
leevg
/ gist:fb0c48f6ea765aa23b37c84aa32681a1
Created
April 8, 2016 17:03
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| /Client_Operation:CARD /Client_Mode:TEST /Client_PromptForSignature:TRUE /SpecVersion:XWebSecure3.5 /XWebID:xwebid$ /AuthKey:authkey$ /TerminalID:terminalid$ /Industry:RETAIL /Amount:amount$ /TransactionType:CreditSaleTransaction /AmountLocked:TRUE /DuplicateMode:CHECKING_OFF /Client_AutoProcess:TRUE |