Can dishwasher lines be routed behind range?
It's a pretty safe assumption that the range is insulated. Otherwise it would not only pose a fire hazard to your walls and/or cabinetry, but would melt the insulation on its own wires. If it weren't insulated, it would also potentially melt linoleum flooring.

For extra safety, you could run braided metal hose, but I'd mainly consider that because it would be safer against abrasion.