ejercicio grafo
Publicado por cristian (1 intervención) el 11/07/2018 20:24:06
Hola, precisaba si me podrian dar una mano con este ejercicio.
A dia de hoy cuando un usuario solicita un movil, uber determina automaticamente el movil que le asigna al usuario. Se desea cambiar esa operacion para que cuando el usuario solicite un movil se le muestre en pantalla los moviles que estan a menos de 2 kms de distancia cada uno con su marca y modelo para que el usuario pueda elegir que movil desea tomar.
Suponga que la aplicacion de uber modela el grafo de la ciudad utilizando un grafo dirigido con matriz de adyacencia. Cada vertice perteneciente al grafo puede ser de tipo movil en el mismo punto geografico que una esquina.
Gracias, si me sale algo, paso codigo :)
A dia de hoy cuando un usuario solicita un movil, uber determina automaticamente el movil que le asigna al usuario. Se desea cambiar esa operacion para que cuando el usuario solicite un movil se le muestre en pantalla los moviles que estan a menos de 2 kms de distancia cada uno con su marca y modelo para que el usuario pueda elegir que movil desea tomar.
Suponga que la aplicacion de uber modela el grafo de la ciudad utilizando un grafo dirigido con matriz de adyacencia. Cada vertice perteneciente al grafo puede ser de tipo movil en el mismo punto geografico que una esquina.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
Lista requestUber(int verticeUsuario).
class Lista{NodoLista inicio;
}class NodoLista{String marca;
String modelo;
int vertice;
}Enum tipoVertice{vehiculo,esquina};
class mapa{int size;
int cantNodos;
Arco[][] matrizAdyacencia;
Vertice[] nodosUsados;
}class Arco{public boolean existe;
public int kms;
}class Vertice{Boolean existe;
TipoVertice tipo;
String marca;
String modelo;
}Gracias, si me sale algo, paso codigo :)
Valora esta pregunta
0