HHopwise
Produit

Fonctions du logiciel · Distances minimales en sauts dirigés

01

Suivez hop_distances.py pour distinguer le sommet initial à distance nulle d'un sommet inaccessible.

01

Modèles

Configurez un endpoint compatible OpenAI ou Anthropic avec son URL de base et une clé API si nécessaire. Testez la connexion. Un serveur local doit fonctionner ; les outils distants peuvent transmettre des données séparément.

02

Projet

Sélectionnez un dossier et demandez à l’assistant de lire les fichiers concernés avant de les modifier. Définissez le résultat attendu et les limites de la tâche.

03

Modifications

Examinez les changements et les sorties de commandes. Lancez les vérifications du projet avant de valider le résultat : le code généré n’est pas testé automatiquement.

Distances minimales en sauts dirigés

● ● ●Hopwise●
Méthodes de travail · Distances minimales en sauts dirigés ×
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
✳Distances minimales en sauts dirigés
✓ ModificationsVérifiez avant d’appliquer ↗
Illustration de l’espace de travail
Espace de développement avec IA

Votre prochaine idée commence ici.

Télécharger pour Windows ↗