Cost-Efficient Coverage of Wastewater Networks by IoT Monitoring Devices

. 2022 Sep 10;22(18):6854. doi: 10.3390/s22186854

Algorithm 1 Simplified generation of proximities

1:
functiongenerateProximities( $G, k$ )
2:
$V_{s} \leftarrow f i n d S o u r c e N o d e s (G)$
3:
for $s \in V_{s}$ do
4:
$d \leftarrow f i n d N e a r e s t D r a i n N o d e (s, G)$
5:
$p \leftarrow f i n d S h o r t e s t P a t h B e t w e e n (s, d, G)$
6:
$E_{s} \leftarrow t a k e E d g e s F r o m P a t h (p, k)$

return ${E_{s} \forall s \in V_{s}}$