寻路算法开发与优化 远程兼职

素材
灰度图一张，可以看到全部墙体和房间名称

说明
灰色和黑色的实体线条为墙壁，开发环境会提供识别户型图代码，可以识别全部的墙体部分。
需要从一个点布线到每个房间的自定义位置，走线路径只能时直角，不能走弧线。
每条线路可以并行多条线路，多个点之间可能是树形结构，末端可能会出现相连的情况
所有的线路在有可行方案时不能交叉和叠加
灰色图：
http://pro-core.babycdn.com/2020/08aosmith/_py/108mB.JPG
http://pro-core.babycdn.com/2020/08aosmith/_py/116mB.JPG
http://pro-core.babycdn.com/2020/08aosmith/_py/149mB.JPG
http://pro-core.babycdn.com/2020/08aosmith/_py/75mB.JPG

http://pro-core.babycdn.com/2020/08aosmith/_py/demo.png
http://pro-core.babycdn.com/2020/08aosmith/_py/示意图.png

次要说明
所有线路都会路过的地方尽量美观，线路间距均匀。类似示意图。

管线连接举例（附图）
A - B 单线
B - C 双线
B - D 双线
B - E 三线
C - D 单线
D - E 单线