Task 104_1. Кошки - мышки

Задача: мышка пытается пробежать по городу, спасаясь от голодных котов. Ей нужно преодолеть путь от 1го перекрестка до последнего, но на каждой улице ее поджидают сумасшедшие коты. Мышке нужно пройти так, чтобы вероятность спастись была максимальна. Помогите найти ей такой маршрут.

Входные данные: N - кол-во перекрестков, RoadArr - массив, ктр определяет каждую улицу. Элемент массива RoadArr содержит 3 значения: a, b - перекрестки, между ктр проходит улица, SafeValue - вероятность спастись от котов на этой улице. Есть только одна улица между любыми 2мя перекрестками. 

Вывод: вывести самый безопасный маршрут для мышки и общую вероятность спастись на этом маршруте.

Пример: N = 4,

RoadArr = (1, 2, 98), (1, 3, 50), (1, 4, 20), (2, 4, 99), (3, 4, 70)

Answer: Безопасный маршрут: 1 - 2 - 4; вероятность спасения на маршруте = ~97.02

Реализация:

1. @dbond762, Python

https://gist.github.com/dbond762/48763bcc46471cad49fd491ec703df03

2. @mikhail_01, Python. Описание/комментарии к решению в gist файле

https://gist.github.com/mikhail-01/198ba0d9702ff796e159dda6b4aea460

3. Aleksei Kolosov, JS

https://gist.github.com/KolosovAO/1ce71e8ebb2fdd936d6ec2ecfb6bf83a

Test:

https://repl.it/@AlieksieiKoloso/task104

4. @VVildVVolf, F#, комментарии в gist файле

https://gist.github.com/VVildVVolf/c7df8cd1b238fb89aa3a98fa786fc44b

Test:

https://dotnetfiddle.net/XqfbFD

5. @tvolf, PHP

https://gist.github.com/tvolf/662cb0b6737b468bb940eeac6c7dd525

6. @LostInKadath, Python

https://gist.github.com/LostInKadath/acf9ab4a8b0460c72bc6605fdc168086

7. @slart1bartfast, Python

https://gist.github.com/kibenos/9eba8ebaa5667e913ebc334a41075e57

8. @egormasharskii, C++, описание в gist файле

https://gist.github.com/myegor/1ee4c0f1a35c88cab7d52671232624dd

9. Антон, Rust, описание в gist файле

https://gist.github.com/AnthonyMikh/c610cf461bd1e25f10c4061c0bfe7753

Test:

http://play.rust-lang.org/?gist=f8962d88818d753ab9e49ac4fe7e3fc5