Clique abaixo para nos ajudar
Conectar-se

Esqueci minha senha

Estamos no Facebook
Buscar
 
 

Resultados por:
 


Rechercher Busca avançada

Quem está conectado
9 usuários online :: Nenhum usuário registrado, Nenhum Invisível e 9 Visitantes

Nenhum

[ Ver toda a lista ]


O recorde de usuários online foi de 468 em 1/3/2012, 10:43
Retorno quantidade registros tabela mysql

1/10/2018, 16:07 por rrfsistemas

Pessoal não consigo pegar o retorno da consulta MYSQL com o resultado da contagem do numero de …

Comentários: 0

CONEXÃO MYSQL EM SITES

25/7/2018, 16:28 por AMELIO

BOA TARDES A TODOS
ESTOU TENTO UM PROBLEMINHA QUE QUANDO FAÇO A CONEXÃO MYSQL EM SERVIDOR  


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: 3

TRY BEGIN E FLOCK()

17/4/2017, 10:32 por AJC

Pessoal estou tendo alguns problemas de gravação em rede, estou usando
try begin, mas vi algo na …

Comentários: 1

DESENVOLVIMENTO EM REDES

4/3/2017, 18:45 por AJC

Pessoal tem ou conhece livros ou material para programação em
redes usando banco de dados nativo …

Comentários: 1

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

Os nossos membros postaram um total de 12262 mensagens em 1556 assuntos

Algoritmo de Dijsktra

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

Em curso Re: Algoritmo de Dijsktra

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Voltar ao Topo


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