Código de Ackermann Explicación. Es una función recursiva que toma dos números naturales y devuelve un único número natural. En 1928, Wilhelm Ackermann observó que A(x,y,z), la z-ésima exponenciación iterada de x con y como exponente, es una función recursiva que no es recursiva primitiva. En 1935, Rózsa Peter simplificó A(x,y,z) a una función de dos variables. En 1948, Raphael M. Robinson simplificó la condición inicial. Quedando una función doblemente recursiva de N 2 en N, definida recursivamente por las tres condiciones siguientes: A[0,n] : = n+1; A[m_,0] : = A[m -1,1] ; A[m_,n] := A [m -1, A[m,n - 1]] ; Pseudocódigo. A(m,n) = A(m-1, A(m,n-1)) m > 0 ^ n > 0 A(0,n) = n +1 m = 0 A(m,0) = A(m-1,1) ...
#include<stdio.h> #include<conio.h> #include <windows.h> #define INFINITY 9999 #define MAX 10 typedef struct { int dato; int marca; } t_Grafo; t_Grafo G[MAX][MAX]; int i,j,k,a,b,u,v,n,ne=1; int min,mincost=0,cost[9][9],parent[9]; int find(int); int uni(int,int); void titulo(); void gotoxy(int x,int y); int spanning[MAX][MAX]; void IngresaMAD(t_Grafo G[MAX][MAX],int n); void dijkstra(t_Grafo G[MAX][MAX],int n,int startnode); void mostrar(t_Grafo G[MAX][MAX],int n); void Dijktra(); void Kruskal (); void Prim(); int prims(); int main() { int op; do{ titulo(); printf("\n 1- Recorrido minimo de Grafo Algoritmo de KRUSKAL \n 2-Recorrido minimo de Grafo Algoritmo de PRIM \n 3-Distancia minima de Nodo de partida al Resto de Grafo Algoritmo de DIJKTRA \n 4-Salir \n\n Opcion :... " ); scanf("%d",&op); switch(op){ case 1 : titulo(); Kruskal(); ...
Introducción Un grafo es un conjunto de vértices conectados por medio de aristas. Las aristas pueden estar direccionadas, en cuyo caso se las denomina arcos, y a las mismas se les puede asignar un peso que puede representar por ejemplo su longitud o un tiempo asociado con la misma, etc. Un grafo en el que las aristas están direccionadas se denomina dígrafo. En este breve informe se presentara las distintas aplicaciones de los algoritmos de grafos. Aplicación: Algoritmo de PRIM y KRUSKAL: Para el desarrollo de los Algoritmos PRIM y KRUSKAL, se utilizó la Teoríade grafos y se aplica en el modelamiento de problemas de sistemas reales, en el cual los pesos y los costos son asociados a los arcos del grafo, así tenemos su utilización para resolver: • En diseño de redes de transporte, donde los pesos pueden representar distancias asociadas a la interconexión entre un lugar y otro. • En diseño de redes de telecomunicaciones, donde los pesos podrían representar distan...
Comentarios
Publicar un comentario