2011-08-16 3 views
-1

Q.1.2 Liste toutes les différentes façons de se connecter deux objets différents pour l'entrée/sortie dans le tableau ci-dessous:problèmes avec connectivité

Input | Output | Not Output (Connection Already Established) 
    3-4   3-4 
    4-9   4-9 
    8-0   8-0 
    2-3   2-3 
    5-6   5-6 
    2-9       2-3-4-9 
    5-9   5-9 
    7-3   7-3 
    4-8   4-8 
    5-6       5-6 
    0-2       0-8-4-3-2 
    6-1   6-1 

A.1.2 (Je ne comprends pas cette question) Comment voulez-vous répondre à cela? C'est-à-dire que vous avez une paire, et si les noeuds ne sont pas connectés par d'autres noeuds déjà dans le graphique, il sort la paire sinon il ne sort pas la paire parce qu'elle est déjà connectée en fonction des données précédentes.

+0

Je ne comprends pas cette question. –

+0

Je n'ai pas assez de contexte pour répondre à cette question. Est-ce que ce sont les devoirs? Si oui, de quelle conférence/classe s'agit-il? Quel est votre sujet actuel. – LiKao

+0

Ce n'est pas pour une classe, car je ne suis pas à l'école. Je parcours ce livre que j'ai trouvé dans la bibliothèque, et c'est une des questions du livre. A moins de taper de grandes parties du chapitre, c'est ce qui est présenté dans le livre. Le titre du livre est Algorithms in C++ par Robert Sedgewick. Mon problème semble être le même que celui que vous avez tous. Qu'est-ce que **** demande à l'auteur? Je pense que Ricky a raison, mais je ne lisais pas la question comme une première recherche approfondie. –

Répondre

0

Comme vous le décrivez, je dirais

Votre tableau décrit un graphique:

3<->4 
4<->9 
etc... 

maintenant donné 2 noeuds (2 chiffres), vous devez trouver tout le chemin d'un à l'autre. Je suppose que vous pouvez regarder ce poste pour une façon optimale de trouver tous les chemins: Graph Algorithm To Find All Connections Between Two Arbitrary Vertices