Problem wyboru trasy w sieci telekomunikacyjnej z opisem połączeń za pomocą liczb rozmytych

Przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie. Dane opisujące krawędzie przedstawiono za pomocą trapezoidalnej funkcji przynależności. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych.

---

The paper presents an algorithm that allows finding the shortest path in the graph. Data describing the edges represented are by trapezoidal member-ship function. For the calculation proposed to use a simple defuzzification to the sharp values.