- -

Listar por palabra clave "Bellman-Ford"

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Listar por palabra clave "Bellman-Ford"

Ordenar por:Orden:Resultados:

  • thumb
    A Bellman-Ford Algorithm for the Path-Length-Weighted Distance in Graphs 
    Arnau-Notari, Andres Roger; Calabuig, J. M.; García-Raffi, L. M.; Sánchez Pérez, Enrique Alfonso; Sanjuan-Silvestre, Sergi (MDPI AG, 2024-08)
    [EN] Consider a finite directed graph without cycles in which the arrows are weighted by positive weights. We present an algorithm for the computation of a new distance, called path-length-weighted distance, which has ...
  • thumb
    A Game for Learning How to Model in Graph Theory 
    Cordero Barbero, Alicia; Jordan-Lluch, Cristina; Murillo Arcila, Marina; Sanabria-Codesal, Esther (MDPI AG, 2022-06)
    [EN] In this article, we show how to introduce students to modeling while exposing the power of graph theory as a modeling tool. For that purpose, we propose a problem aimed at university students based on a game where the ...
  • thumb
    The STEM Methodology and Graph Theory: Some Practical Examples 
    Jordan-Lluch, Cristina; Murillo Arcila, Marina; Torregrosa Sánchez, Juan Ramón (MDPI AG, 2021-12)
    [EN] In this paper, we highlight that Graph Theory is certainly well suited to an applications approach. One of the basic problems that this theory solves is finding the shortest path between two points. For this purpose, ...