import math
def arg_min(T, S):
amin = -1
m = math.inf
for i, t in enumerate(T):
if t < m and i not in S:
m = t
amin = i
return amin
D = ((0, 3, 1, 3, math.inf, math.inf),
(3, 0, 4, math.inf, math.inf, math.inf),
(1, 4, 0, math.inf, 7, 5),
(3, math.inf, math.inf, 0, math.inf, 2),
(math.inf, math.inf, 7, math.inf, 0, 4),
(math.inf, math.inf, 5, 2, 4, 0))
N = len(D)
T = [math.inf]*N
v = 0
S = {v}
T[v] = 0
M = [0]*N
while v != -1:
for j, dw in enumerate(D[v]):
if j not in S:
w = T[v] + dw
if w < T[j]:
T[j] = w
M[j] = v
v = arg_min(T, S)
if v >= 0:
S.add(v)
#print(T, M, sep="\n")
start = 0
end = 4
P = [end]
while end != start:
end = M[P[-1]]
P.append(end)
print(P)
Python
Учу Python по 2-3 часа в день, за сколько я смогу им овладеть?
Разберешь эту реализацию самого базового алгоритма - считай что имеешь уровень Джуна
Алибек Борибаев
сколько не вещают из всех утюгов про нейминг, они продолжают называть переменные как попало. тебе самому было бы приятно разбирать эту кашу?
Вы за кем-то гонитесь?
С нуля можно и год сидеть.
При наличии опыта работы с другими языками основной синтаксис изучается за пару часов, дальше изучаются библиотеки под конкретные задачи.
С нуля можно и год сидеть.
При наличии опыта работы с другими языками основной синтаксис изучается за пару часов, дальше изучаются библиотеки под конкретные задачи.
3-4 месяца
за полгода
Смотря что значит в твоём понимании овладеть, мне реально 2 недели хватило по часу в день чтобы узнать всë что мне надо для егэ по инфе, циклы, переменные и вся эта фигня. Дальше просто учить программы
Долго
Максим Форофонтов
Лет 35 хватит?
смотря как ты учишь. еслм спустя неделю ты знаешь только хэллоу ворлд( или как там) то не скоро
Максим Форофонтов
print("Hello World")
Зависит от твоих способностей но в основном за 2 года
Год примерно
Похожие вопросы
- Сложно ли учить Python и сколько времени уйдёт, чтобы им овладеть?
- Сколько часов в день вы учили Python?
- Дан список чисел. Нужно посчитать количество их "пар" (т.е. "1 1 1 1 1" = 10, "1 2 3 2 3" = 2 и т.д.) (Python)
- Продолжить учить python или сменить?
- Люди которые знают язык программирования Python, расскажите сколько на это ушло времени и где вы учили Python?
- Сколько времени потребуется на изучение Python если заниматься по 6 часов в день?
- Мне 14 лет и я учу python
- Сколько часов в день нужно тратить на изучение программирования?
- Есть те кто учил Python с нулясамостоятельно?
- В колледже преподают python, а я хочу учить c#.