Algorítmo de Bellman-Ford y Búsqueda Binaria
Publicado por Alejandro (1 intervención) el 13/10/2020 17:12:03
Buenos días, para la primera pregunta de programación en C++ me mandaron lo siguiente:
1) Encontrar, aplicando el algoritmo de Bellman-Ford, los caminos de coste mínimo entre S y el resto de nodos en la siguiente topología de red.
Elabore un programa en C++ que encuentre los caminos de coste mínimos entre S y el resto de los nodos utilizando el algoritmo de Bellman-Ford.
Para la segunda pregunta solicitaron lo siguiente:
2) En un laboratorio se tienen almacenados en un arreglo la información de losresultados del conteo de glóbulos rojos del Sr Juan Pérez en millones de células por microlitro (células/mcL) en 12 pruebas como se muestra en la figura 1
Haciendo uso de la BÚSQUEDA BINARIA, implemente un programa en C++ parasaber si el valor de 4.7 se encuentra y en qué posición está dentro del arreglo.
Nota: Para hacer una búsqueda Binaria los valores del arreglo deben estar
ordenados, ordénelos utilizando el método de ordenamiento de su preferencia.
Por favor, si alguien me puede ayudar estaría agradecido.
1) Encontrar, aplicando el algoritmo de Bellman-Ford, los caminos de coste mínimo entre S y el resto de nodos en la siguiente topología de red.
Elabore un programa en C++ que encuentre los caminos de coste mínimos entre S y el resto de los nodos utilizando el algoritmo de Bellman-Ford.
Para la segunda pregunta solicitaron lo siguiente:
2) En un laboratorio se tienen almacenados en un arreglo la información de losresultados del conteo de glóbulos rojos del Sr Juan Pérez en millones de células por microlitro (células/mcL) en 12 pruebas como se muestra en la figura 1
Haciendo uso de la BÚSQUEDA BINARIA, implemente un programa en C++ parasaber si el valor de 4.7 se encuentra y en qué posición está dentro del arreglo.
Nota: Para hacer una búsqueda Binaria los valores del arreglo deben estar
ordenados, ordénelos utilizando el método de ordenamiento de su preferencia.
Por favor, si alguien me puede ayudar estaría agradecido.
Valora esta pregunta
0