Es correcto lo que te explicaron, pero lo has aplicado mal.
Mira:
Tu tienes una url en la cual ves las fotos. Esa url sale en la barra del navegador...
Bueno a esa url le debes aplicar ese metodo.
Si no sabes como hacerlo haz una prueba manualmente.
Ejemplo a la ruta a tu galeria con esto agregado "?cache=1234"
http://www.tudominio.com/galeria/ver...php?cache=1234
si luego pones otro numero el navegador ira a buscar la pagina al servidor, no a la cache
http://www.tudominio.com/galeria/ver...hp?cache=43256
...Bueno pero debes ver el modo de hacerlo dinamico...
En algun lugar, en un lik en un header() en lo que realizes una solicitud a esa url, entonces alli pones.
http://www.tudominio.com/galeria/verfotos.php?cahce=<?php echo md5(time()); ?>
Ojo debes tener cuidado en la sintaxis: es diferente si estas dentro de html o dentro de php.