In the admin of WP Super Cache, there's a checkbox for "Clear all cache files when a post or page is published. (This may significantly slow down saving of posts.)"
It would be nice if the cache could be cleared when a widget is added, removed or updated as part of this.
This is just a feature request.