Подключение
Базовый URL, учётные данные и доступный сервер.
Продукт
Возможности программы · Кратчайшие расстояния в ориентированном графе
01
Проследите hop_distances.py, чтобы отличить начальную вершину с нулевым расстоянием от недостижимой.
Выбор
Модель, которую предоставляет настроенный endpoint.
Возможности
Объём контекста и поддержка инструментов определяются моделью и сервером.
Кратчайшие расстояния в ориентированном графе
● ● ●Hopwise●
Конкретная отправная точка · Кратчайшие расстояния в ориентированном графе ×
from collections import deque
def hop_distances(graph, start):
if type(graph) is not list or not 1 <= len(graph) <= 1000:
raise ValueError("graph.size")
n = len(graph)
if type(start) is not int or not 0 <= start < n:
raise ValueError("graph.start")
if any(type(row) is not list or any(type(v) is not int or
not 0 <= v < n for v in row) for row in graph):
raise ValueError("graph.edges")
distances = [None]*n
distances[start] = 0
queue = deque([start])
while queue:
u = queue.popleft()
for v in graph[u]:
if distances[v] is None:
distances[v] = distances[u]+1
queue.append(v)
return distances✳Кратчайшие расстояния в ориентированном графе
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды