Olá,
Estou trabalhando com uma rede de cursos d'água em polilinha (National Hydrography Dataset/NHD) e pontos (barreiras) ao longo da rede. Estou tentando gerar duas saídas;
1. Uma matriz de distância por caminho mostrando a distância do caminho mais curto entre um ponto (barreira) e todos os outros pontos (barreiras) na rede. A saída deve ser semelhante à seguinte
| Barreira | A | B | C | D |
| A | 0 | 10 | 15 | 20 |
| B | 10 | 0 | 5 | 10 |
| C | 15 | 5 | 0 | 5 |
| D | 20 | 10 | 5 | 0 |
onde A:D são pontos (barreiras), e os números nas células são os comprimentos totais dos segmentos do curso d'água entre eles.
2. Uma matriz binária para cada caminho que mostra quais barreiras estão ao longo do caminho. A saída deve ser semelhante à seguinte
| Origem | Destino | A | B | C | D |
| A | B | 1 | 1 | 0 | 0 |
| A | C | 1 | 1 | 1 | 0 |
| A | D | 1 | 1 | 1 | <TD width="16.66666666...
