Laboratoare la APS

11 din 1

docx APA lab4

2.2 Determinarea celor mai scurte drumuri intr-un graf Fie G = un graf orientat, unde V este mulţimea vârfurilor şi A este mulţimea arcelor. Fiecărui arc i se asociază o lungime nenegativă. Să se calculeze lungimea