Zum Inhalt springen
View in the app

A better way to browse. Learn more.
Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

kürzester "Pfad" zwischen 2 Knoten

Gast kills
Gast kills
in Algorithmik

Empfohlene Antworten

Hallo zusammen,

ich habe folgendes Problem:

Ich moechte den pfad rausfinden wie sich verschiedene menschen kennen..

Beispiel:

du hast freunde

ich habe freunde

kai hat freunde

xy hat freunde

also z.b. christine (kennt) markus (kennt) - jan - (kennt) - kai

Wie bekomm ich am schnellsten den kürzesten Pfad heraus?

Programmiersprache ist PHP, aber das sollte ja erstmal nichts zur Sache tun.

Danke und Gruß,

Markus

Hallo,

Programmiersprache ist PHP, aber das sollte ja erstmal nichts zur Sache tun.

Naja, hat schon was mit der Programmiersprache zu tun. Probleme dieser Art können sehr gut in Prolog gelöst werden.

Nic

mathematisch steckt Dijksta dahinter

mathematisch steckt Dijksta dahinter

vor allem aber die ungarische Methode

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Zur Themenliste gehen

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.