Clique abaixo para nos ajudar
Login

Esqueci minha senha

Estamos no Facebook
Buscar
 
 

Resultados por:
 


Rechercher Busca avançada

Quem está conectado
7 usuários online :: Nenhum usuário registrado, Nenhum Invisível e 7 Visitantes :: 2 Motores de busca

Nenhum

[ Ver toda a lista ]


O recorde de usuários online foi de 468 em 1/3/2012, 10:43
Últimos assuntos
automação do mozilla e chrome

15/1/2017, 12:16 por Handerson Mildroz

Boa tarde a todos!

Sou iniciante no VFP. Preciso de ajuda, pois tenho um código que usa o …

Comentários: 0

COMO ESTÃO DESENVOLVENDO EM WEB?

22/8/2016, 10:48 por AJC

Pessoal, já lí sobre vários topicos aqui no forum sobre desenvolvimento web
mas ainda nada …

Comentários: 2

USAR REPORT FORM

30/12/2016, 09:06 por AJC

Pessoal bom dia,
Estou com um grande problema, já pesquisei muita coisa sobre report form, mas o …

Comentários: 0

dll pertocheck

15/12/2016, 12:45 por FERNANDOMATRELLA

Alguem teria ja desenvolvido a comunicação com essa dll estou tento muito trabalho aqui e nenhum …

Comentários: 1

Rota de um arquivo

15/12/2016, 22:28 por Martins

Agradeço ajuda para o seguinte:
como guardar numa variável, um caminho ou rota,por exemplo


Comentários: 3

Estatísticas
Temos 6986 usuários registrados
O último usuário registrado atende pelo nome de carlosdantasf

Os nossos usuários postaram um total de 1 mensagem em 1 assuntos

Algoritmo de Dijsktra

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Em curso Algoritmo de Dijsktra

Mensagem por JoanaLisboa em 5/1/2010, 12:35

Olá gente,

Tenho um trabalho para a Faculdade que consiste em criar uma pagina de Internet usando ASP.NET.

De forma abreviada, o trabalho consiste no seguinte: Criar uma página web em que, o utilizador selecciona um conjunto de cidades a visitar e um transporte. Desenvolver as funcionalidades que a maioria das páginas web apresentam. Mediante o Registo e analisando as capacidades econômicas do utilizador e gostos do utilizador, depois o site aconselha eventos que sejam do gosto do utilizador. Até aqui não tive qualquer problema. Mais na parte do planeamento da viagem e escolha de trajectos (visitar as cidades por determinada ordem e com o menor custo possivel), penso implementar o algoritmo de Dijsktra. Anteriormente(já faz 2 anos) só tinha aplicado o algoritmo de Dijkstra usando c++ e programação orientada aos objectos ( tirando ideias de algoritmos existentes pela internet Smile ) .

É possivel desenvolver este algoritmo em ASP.NET ??? ( eu acho k sim, mas está complicado rsrsrs =) )

Uma matriz (exemplo) cm os ramos assim: vertice A vertice B peso
1 2 15
1 3 19
2 4 13
3 4 17

matriz das adjacências assim: vertice origem destino_A destino_B
1 2 3
2 4 0
3 4 0


vector com tantas posições quantos ramos existentes. em cada posicao ( 0 se nunca foi visitado ou 1 se já foi visitado)


Tentei desenvolver algoritmo mas chega a um ponto que o cerebro pára.
Antes de mostrar a asneirada que eu fiz, estou a pensar bem no problema?? esqueci de considerar alguma coisa?

JoanaLisboa
Participa Pouco
Participa Pouco


Voltar ao Topo Ir em baixo

Em curso Re: Algoritmo de Dijsktra

Mensagem por Marcos Guedes em 5/1/2010, 12:52

Nunca precisei implementar este algoritmo, mas vamos tentar!
Smile

Em qual linguagem?
C# ou Visual Basic?

_________________
Marcos Guedes - Programador e desenvolvedor Web.


Visite o nosso portal:
http://portal.programacaobrasil.com

Marcos Guedes
Webmaster
Webmaster


Voltar ao Topo Ir em baixo

Em curso Re: Algoritmo de Dijsktra

Mensagem por JoanaLisboa em 5/1/2010, 13:01

C#

JoanaLisboa
Participa Pouco
Participa Pouco


Voltar ao Topo Ir em baixo

Em curso Re: Algoritmo de Dijsktra

Mensagem por Marcos Guedes em 5/1/2010, 13:41

Joana, encontrei estes dois links, aparentemente ótimos:

Shortest path with Dijkstra and C#:
http://letmetutoryou.wordpress.com/2009/05/26/shortest-path-with-dijkstra-and-c/

Shortest Path Problem: Dijkstra's Algorithm:
http://www.codeproject.com/KB/recipes/Shortest_Path_Problem.aspx

- Clique aqui para baixar o arquivo de exemplo do primeiro link!
- Clique aqui para baixar o arquivo de exemplo do segundo link!

Obs.: Caso não consigas desenvolver a solução apartir destes links, é só postar a dúvida!

_________________
Marcos Guedes - Programador e desenvolvedor Web.


Visite o nosso portal:
http://portal.programacaobrasil.com

Marcos Guedes
Webmaster
Webmaster


Voltar ao Topo Ir em baixo

Em curso Re: Algoritmo de Dijsktra

Mensagem por Marcos Guedes em 6/5/2010, 23:16

Conseguiu resolver o problema, Joana?

_________________
Marcos Guedes - Programador e desenvolvedor Web.


Visite o nosso portal:
http://portal.programacaobrasil.com

Marcos Guedes
Webmaster
Webmaster


Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo


 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum