Moderador: Moderadores
STDMETHODIMP CDijkstra::ShortestPath(long node1, long node2)
{
// Inicializações
InitializeSource(g, g.m_nodes[node1-1]);
VTYPE_NODE S;
VTYPE_NODE Q;
VTYPE_NODE::iterator kl;
for(kl=g.m_nodes.begin(); kl<g.m_nodes.end(); kl++)
{
CNode node = (*kl).Copy();
Q.push_back(node);
}
// aqui é que está o algoritmo propriamente dito
while(Q.size())
{
CNode nod = ExtractMin(Q); // menor valor para o percurso mais curto
S.push_back(nod);
// verificar cada vertice que seja vizinho de si
VTYPE_NODE::iterator kl;
for(kl=g.m_nodes.begin(); kl<g.m_nodes.end(); kl++)
{
if(ExistEdge(nod, (*kl)))
{
bool gasit = false;
VTYPE_NODE::iterator kll;
for(kll=Q.begin(); kll<Q.end(); kll++)
{
if((*kll).m_NodeNr == (*kl).m_NodeNr)
gasit = true;
}
if(gasit)
Relax(nod, (*kl), GetEdgeVal(nod, (*kl)));
}
}
}
RefreshDone(node1, node2);
return S_OK;
}
Colocavamos as coordenadas das caches e, baseado na cartografia existente, nos diria o caminho optimizado.
Isso é possível?
genios_de_gibraltar Escreveu:....
Levaram um GPS Magellan,...
....
MightyReek Escreveu: mandou uma encomenda por correio (...) com um GPSr lá dentro que gravou o percurso feito pela encomenda.
Resultado:
o percurso da encomenda revela o perfil do gajo... e é o record para o desenho com uma unica linha... Uma coisa qualquer assim...
rifkind Escreveu:Colocavamos as coordenadas das caches e, baseado na cartografia existente, nos diria o caminho optimizado.
Isso é possível?
Hã... Claro! O Quest sempre fez isso. Tens a certeza que o CSx não faz?
Estou a supôr que a interface de rotas seja semelhante nos dois receptores.
No CSx, experimenta criar uma rota.
Define o ínicio no ponto que quiseres e o fim igualmente.
Depois, adiciona os pontos das caches pelo meio.
Se carregares em Menu, deve aparecer um menu onde existem várias opções e uma delas é a ordem ideal de pontos.
Depois diz se bateu certo.
Nuno
Rifkindsss
genios_de_gibraltar Escreveu:O percurso daria pelo menos para semear umas caches alusivas ao tema!
SUp3rFM Escreveu:genios_de_gibraltar Escreveu:O percurso daria pelo menos para semear umas caches alusivas ao tema!
Já existem. Existem diversos "desafios" que englobam os 50 estados (incluiem Hawaii e Alaska), como por exemplo, a multi-cache que os atravessa e os Delorme Challenge.
Essa viagem é, naturalmente, de sonho.
Utilizadores a ver este Fórum: Nenhum utilizador registado e 15 visitantes