Oi Cesar,<div><br></div><div>Eu sei disso. Não deixei claro, mas estava pensando na parte do processamento da matriz. Seria, talvez, um quarto item na sua lista. Nem sempre o programa aceita ou a pessoa sabe programar para "eliminar" (evitar que o computador reserve espaço de memória) para uma matriz da qual só lhe interessam poucas células, neste caso, só uma das partes triangulares sem a diagonal.</div>
<div><br></div><div>Posso ilustrar um pouco mais a importância dessa questão? Este problema, que simplificamos (distâncias euclidianas), fica maior quando consideramos que não existem ligações diretas (estradas) entre todos os pares de cidades. Aí o armazenamento dessa matriz cheia de zeros demanda cuidado, principalmente se for muito grande. Pode, também, não ser simétrica. No ambiente urbano, por exemplo, nem sempre a "distância" de i para j é a mesma de j para i. </div>
<div><br></div><div>Na minha área de trabalho (planejamento de transportes), algumas vezes a diagonal principal pode estar preenchida com valores diferentes de zero, se eu considerar a extensão média das viagens. Os nós da minha rede representam centróides de zonas (setores censitários do IBGE, por exemplo) e ocorrem viagens dentro das zonas.</div>
<div><br></div><div>Acima, coloquei distância entre aspas porque no meu caso, que trabalho com transportes, ela pode não ser representada pela extensão em km e sim pelo tempo em minutos, ou alguma misturas destes dois e/ou outros. A "distância" é expressada por um custo para percorrer determinado trecho da rede. </div>
<div><br></div><div>Espero ter esclarecido. Obrigado por corrigir a confusão que a minha mensagem possa ter causado. </div><div><br></div><div>Bom final de semana para todos.</div><div><br></div><div>Mário</div><div><br></div>
<div><br></div><div><br></div><div> <br><br><div class="gmail_quote">2011/11/4 Cesar Rabak <span dir="ltr"><<a href="mailto:cesar.rabak@gmail.com">cesar.rabak@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Em 3/11/2011 23:31, Mario Azevedo escreveu:<div class="im"><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
A matriz será muito grande 5566 x 5566 = 30980356 elementos. Se cada<br>
elemento for um número real, ele consumirá, no mínimo, 4 bytes de<br>
memória, totalizando algo perto de 118 Mbytes. Não sei quais são os<br>
limites, mas me parece que deve ficar difícil tratar de um "bicho" desse<br>
tamanho.<br>
<br>
</blockquote></div>
Mario,<br>
<br>
A matriz só teria esse tamanho se você considerar três coisas:<br>
<br>
1) Que as distâncias de cada cidade à ela mesma é diferente de zero;<br>
2) que as distâncias são arcos orientados; e<br>
3) em cada sentido desses arcos as distâncias podem ser diferentes.<br>
<br>
caso você levante essas restrições o número real de distâncias seria aquele que já postei anteriormente.<br>
<br>
Deixo como exercício como armazenar os dados sem precisar de uma matriz para os dados redundantes :-)<div class="im HOEnZb"><br>
<br>
-- <br>
Cesar Rabak<br>
GNU/Linux User 52247.<br>
Get counted: <a href="http://counter.li.org/" target="_blank">http://counter.li.org/</a><br></div><div class="HOEnZb"><div class="h5">
______________________________<u></u>_________________<br>
R-br mailing list<br>
<a href="mailto:R-br@listas.c3sl.ufpr.br" target="_blank">R-br@listas.c3sl.ufpr.br</a><br>
<a href="https://listas.inf.ufpr.br/cgi-bin/mailman/listinfo/r-br" target="_blank">https://listas.inf.ufpr.br/<u></u>cgi-bin/mailman/listinfo/r-br</a><br>
Leia o guia de postagem (<a href="http://www.leg.ufpr.br/r-br-guia" target="_blank">http://www.leg.ufpr.br/r-br-<u></u>guia</a>) e forneça código mínimo reproduzível.<br>
</div></div></blockquote></div><br></div>