A young woman, thought to be 19 years old, has been found murdered on a riverside footpath, police in the UK said today.