El objetivo básico de esta investigación es encontrar el camino más corto de un grafo semidirigido y aplicarlo al sistema de red de carreteras. En el campo de la teoría de grafos, las redes se describen como grafos dirigidos, grafos no dirigidos o una combinación de ambos. Sin embargo, en la era moderna de la informática, varias redes, como las redes sociales, las redes granulares y las redes de transporte por carretera, no están vinculadas a ninguna de las categorías de red mencionadas anteriormente y en realidad son una combinación de redes con interconexiones dirigidas y no dirigidas. Para comprender mejor la noción de estos tipos de redes, se han desarrollado grafos semidirigidos para representar dichas redes. En un grafo semidirigido, se han introducido juntos los conceptos de aristas dirigidas y no dirigidas en un grafo. En realidad, se ha observado que para cada nodo (origen/destino) que está conectado a otro, algunas conexiones están dirigidas, es decir, de un solo sentido, y algunas conexiones son no dirigidas, es decir, de dos sentidos. Teniendo en cuenta que no se proporciona una dirección específica y que dos nodos están conectados, hemos establecido el concepto de una arista no dirigida como una conectividad de dos sentidos, ya que esto permite nodos en ambas direcciones. En este estudio, el sistema de red de carreteras se ha modelado utilizando el concepto de un grafo semidirigido, y se ha determinado el camino más corto a través de él. Para fines de ilustración, hemos utilizado una red de carreteras de transporte real en este caso, y se han mostrado los resultados calculados.